以武藤游戏所在时代数十年后的童实野市为舞台。那时的童实野市被称为“新童实野市”，是一个根据身份高低分为上层地带和下层地带的阶级社会，流行着使用被称为“D轮（D Wheel）”的摩托车型决斗盘决斗的“骑乘决斗（Riding Duel）”。 不动游星在新童实野市的下层地带“卫星（Satellite）”中与同伴们一起生活着。因被对手——骑乘决斗的KING“杰克·阿特拉斯”抢走了自己最重要的卡“星尘龙（Stardust Dragon）”，为了把它夺回，游星逃出了卫星。

北岛麻亚是个平凡的高中生，与母亲住在中华料理店的二楼，但麻亚十分喜爱戏剧，只要是她看过一次的戏，就可以将全部台词背起来。她获选参与学园祭的戏剧演出机会，但她所饰演的角色是村裏最穷，受人嘲笑的角色，令她感到十分自卑。这时，一个偶然的机会，让麻亚遇到了女艺人月影千草，麻亚受到千草的鼓励，终於敢抬头挺胸的站在舞台上，尽情的表演。从此，麻亚在千草的提携下，进入演员训练班上课，一步步迈向她的演艺生活……