物語の舞台は海岸沿いにある「舞網市(まいあみし)」。デュエルの技術が突出して進歩している。その理由は赤馬零児が社長を務めるレオ・コーポレーションの存在。同社が開発した「質量を持つ立体幻影(ソリッド・ビジョン)」の普及により、舞網市で「アクションデュエル」が生まれ、世界中で人気を博している。子供たちはスター的存在であるプロデュエリストに憧れ、主人公・遊矢たちが通う「遊勝塾」や最大手「LDS(レオ・デュエル・スクール)」といった大小さまざまな規模の塾に通い、召喚法やデュエルスタイルなどを学んでいる。そんなある日、遊矢はプロデュエル界の現役チャンピオンとエキシビジョンマッチで戦うことになるのだが……？