本作以武藤游戏所在的DM时代数十年后的童实野市为舞台。这个时代的童实野市被称为“新童实野市”，是一个根据身份高低分为上层地带和下层地带的阶级社会，骑乘着摩托型决斗盘“D轮”进行的“骑乘决斗（Riding Duel）”十分流行。 在新童实野市的下层地带“卫星（Satellite）”中与同伴们一起生活的不动游星，被对手——骑乘决斗的王者杰克·阿特拉斯抢走了自己最重要的卡“星尘龙（Stardust Dragon）”。为了将它夺回，游星逃出了卫星区，前往城市上层寻找杰克。然而在战斗中，意想不到的事情发生了，一条神秘的红龙突然出现在他和杰克的面前……