都会から遠く離れたコンロン村で暮らす少年ロイド。村では一番弱いけれど物語で憧れた英雄のようになりたい彼はアザミ王国士官学校の入学試験を受けに王都へとやってきた。まずは村長の知り合いであるイーストサイドの魔女・マリーのもとを訪れ身の上話をするが、自信のなさとは裏腹に彼の語る話はどれも常識離れなものばかりで……。
士官学校入学試験に落ちてしまったロイド。ひどく落ち込んだものの、来年もう一度試験を受けることを決意し、アルバイト募集で見つけた「クロムの食堂」へと向かうのであった。だが、ロイドが落ちるわけがないと考えていたセレン、リホ、メルトファンはロイドの試験解答を確かめる。そこで彼の異様な実力を改めて知った彼らはロイドの捜索を開始する。
ロイドとアランの決闘を直前で止めたマリー。それをきっかけにマリーとクロム、かつての主従は再会した。アザミ国王を操り隣国ジオウへの宣戦布告をもくろむ黒幕を止めるため二人は活動を開始する。一方、セレンとリホは王女探しの情報を求め、情報屋として知られる魔女・マリーの店を訪れるが、二人を出迎えたのはもう一人の探し人ロイドだった……。
王を操っていた正体が“魔王アバドン”だったことを知って固まるマリー。だが直後にこの事態を解決するチャンスに気づく。しかしそのとき、アバドンによってモンスター化されたメルトファンにセレンたちは追い詰められ、街はイナゴモンスターで溢れかえり、楽しい建国祭は惨状に変わる。この絶体絶命の窮地にロイドは勇気を振り絞ってついに動き出す。
魔王アバドンの脅威も去り、ロイドも晴れて士官学校に通えるようになった。ロクジョウ魔術学園との交流試合に向けて、魔術を磨く士官候補生だが、そこへロクジョウの学園長であるロールが現れる。彼女とは旧知の仲のリホだが久々の再会なのになぜか浮かない顔をする。そんなリホを気に掛けたロイドは、マリーの助言で彼女をデートに誘うのであった。
ロクジョウとの交流試合、勝者には副賞として聖剣が与えられると知って、ロールは自らが試合に出場することを宣言する。コリンは向こうのルール違反に対抗し禁じ手にしていたロイドの出場を決断。そしてある事情で負けられないリホはコリンに回復魔法を教えて欲しいと志願するのであった。それぞれの因縁が交差し交流試合がついに幕を開ける……。
花守ゆみり
ロイド・ベラドンナ
茅野愛衣
マリー/マリア・アザミ
日岡なつみ
アルカ
朝日奈丸佳
セレン・ヘムアエン
津田美波
リホ・フラビン