現実世界で普通に生活をしている高校１年生の朝霧紅矢は、幼なじみの川津麗美と共に平凡な学校生活をおくっていた。 ある日、2人の前に魔同士クロンが現れて自分の世界を救って欲しいと懇願される。 訳もわからぬまま、2人は異世界カトリーゼに飛ばされ魔法の修行を始めることになる。 カトリーゼの王女であり守り神でもあるイオナ・メルエードをさらいに、敵国ティラミの元王の息子であるルアンが侵略兵器メイドロイドを連れて襲いかかって来ていた。彼女を守れなかったクロンは悔やみ、彼女が残して行った気の精霊の守護の下、新しい主になる人物を探して現代までやってきたのだ。 イオナを愛しているルアンは、彼女を手に入れる為には手段を選ばない。ようやくイオナを側におけた喜びから、そのまま彼女を自分の妃に迎えようと企む。 イオナがいなくなってしまったカトリーゼは、国を維持するパワーが弱くなり結界がとぎれてしまっていた。イオナを取り戻す為に、紅矢と麗美は気の精霊とタッグを組んで向かっていく。 邪魔な2人を阻止する為に、ルアンは再びメイドロイドを送り込み邪魔をさせる。 紅矢は気の精霊の力がある時は強すぎるのだが、センスがなく、それに匹敵する強さのメイドロイドは負けじと死神の鎌のような武器で互角に刃を交わす。 メイドロイドを倒し、ルアンからイオナを取り返せるのか。 カトリーゼとイオナの終わりが、刻々と迫っていた。