シンデレラ。それは世界中の少女たちにとって理想の成功物語。時はめぐりカボチャの馬車はチャリオットに姿を変え、戦車競走「シンデレラ・レース」がスポーツとして広く浸透。シンデレラを目指す女性たちは馬車に乗り、ライバルたちとのバトルを繰り広げていた。そしていま、場所はシンデレラの物語の発祥の地として知られ、戦乱の時代にあっては戦争の趨勢を決定づける偉大な魔法使いを幾人も輩出してきたアッシェンブルク王国。かつては天才御者として名を知られるも事故をきっかけに引退同然だった少年ブレイズの前に、日本人の血を半分継ぐ黒髪の美少女コヨミが現れた。最高の権威と伝統を持つレース「シンデレラ・ダービー」に優勝し「シンデレラ・オブ・シンデレラ」の称号を目指すコヨミは、ある取引を持ちかけて強引にブレイズを御者にするが…。

次元を超越して襲来する女性のみの戦闘民族『ティルナノーグ』の武装を元に作られ、適性を持つ女性のみが起動できる超常兵器――アヴァロン･フェイズ。高校生の森賀瞬は、入学式の帰り道に突如として現れた仲間に追われているティルナノーグの少女を護ろうとする中で、アヴァロン･フェイズの起動に成功、敵を撃退する。少女の名はアリアンロッド。その正体はティルナノーグの皇女だった! 彼女を家へとかくまう瞬だが――!?