《游戏王5Ds》讲述以武藤游戏所在时代数十年后的童实野市为舞台。这时的童实野市被称为“新童实野市”，是一个根据身份高低分为上层地带和下层地带的阶级社会，流行用“D轮（DWheel）”之称的摩托车型决斗装置来进行“骑乘决斗（RidingDuel）”。不动游星在新童实野市的下层地带“卫星（Satellite）”中与同伴们一起生活着。因被对手——骑乘决斗的王者“杰克·亚特拉斯”偷走了自己最重要的卡“星尘龙（StardustDragon）”，为了把它夺回，游星逃出了卫星。