遊戲王5D’s的故事背景是武藤遊戲所在年代之後的幾十年的童實野市,這裏的童實野市會根據個人身份高低來劃分階級等級,也被稱之為“新童實野市”。主人公是不動遊星,主要生活在這裏的下層階級,但是由於最重要的東西被人偷走,所以為了奪回自己的東西,他從這個區域脫離出去了。這個故事的主要設定都來自於遊戲王原來作者的初次方案,作者高橋也設計了其中主要的角色怪獸卡。