アスタール王国の王子クラークの婚約者として、幼少から厳しい妃教育を受けてきたレティシア。でも、本当は魚を釣って、木登りをして、自由に暮らしたい!「婚約破棄」を願うレティシアは、ある日の舞踏会で見知らぬ女性をエスコートするクラークを目撃。王子の心変わりに胸を躍らせ、別れを告げるのだが……クラークは結婚を諦めていなかった! 妃教育から逃げて自由に生きたいレティシア。彼女を必ず追いかけ、まっすぐな愛情表現をするクラーク。婚約破棄したい妃候補VS結婚したい王子のドタバタ胸キュンバトル開幕!!
物語の舞台は海岸沿いにある「舞網市(まいあみし)」。デュエルの技術が突出して進歩している。その理由は赤馬零児が社長を務めるレオ・コーポレーションの存在。同社が開発した「質量を持つ立体幻影(ソリッド・ビジョン)」の普及により、舞網市で「アクションデュエル」が生まれ、世界中で人気を博している。子供たちはスター的存在であるプロデュエリストに憧れ、主人公・遊矢たちが通う「遊勝塾」や最大手「LDS(レオ・デュエル・スクール)」といった大小さまざまな規模の塾に通い、召喚法やデュエルスタイルなどを学んでいる。そんなある日、遊矢はプロデュエル界の現役チャンピオンとエキシビジョンマッチで戦うことになるのだが……?
1874年。車夫の元会津藩士・折笠静馬は、行方不明の許嫁・鹿又澄江を捜していた。だがある事件を切っ掛けに新設されたポリス(警察)の一員となり、政府転覆の陰謀を追うことに。同じ頃、ヤクザの守屋組に凄腕の剣士・修羅神狂死郎が客人となった。政府転覆の黒幕と繋がる守屋組で、彼は己の目的のため地位を固めていく。かくて静馬と狂死郎との運命のドラマが動き始める。その中で静馬には、皮肉な出会いと別れが待っていた。