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