舞台は、武藤遊戯の時代から数十年後の童実野市。当時の童実野市は「ネオ童実野市」と呼ばれ、身分によって上層部と下層部に分かれた階級社会となっており、「Dホイール」と呼ばれるバイク型デュエルディスクを用いた「ライディングデュエル」が流行していた。 不動遊星は、ネオ童実野市の下層地域「サテライト」で仲間たちと共に暮らしていた。しかし、ライディングデュエルのKING「ジャック・アトラス」に最も大切なカード「スターダスト・ドラゴン」を奪われた遊星は、それを取り戻すため、サテライトを脱出する。