勇者組合所属の魔法使いメードレは、チームリーダーからそのチームからのクビを宣告された。最強の魔法使いになる素質を持ちながら大した伸びしろもなく、ろくな活躍も出来ていないという理由だった。 　途方に暮れて街を歩いていたところ、同じく勇者組合に所属している者達から、伝説の魔法使いウォータールーからの特訓を受けてみてはと提案を受ける。 　ウォータールーはかつて一度も弟子を迎えたことはない。それどころか、勇者を引退した後はろくに誰かと接したことさえない。 　メードレは弟子にしてもらえるか悩むも、鼓舞してもらった結果、伝説の魔法使いに会いに行くことにした。 　──これは、冴えない魔法使いの少年が、最強の魔法使いになるまでの物語である。

殺し屋家業を営んでいた聖光利は、依頼元の裏切りに遭い、瀕死の重傷を負ってしまう。半ば死を覚悟していた時、突如わが身に何かが起きたことを感じながら、彼は気を失った。 そんな彼のいたのと異なる世界、アマルサスと呼ばれる国において、その国の君主に当たる皇王『リュナウィッシュ・ファムアート』が、深夜の山の中で、国の侵略者『バグテリス』の配下に追われていた。彼女は護衛『ルーアン・アジェイレイ』と共に、国の奪還のための活動を行っていたが、上手くいっていなかったのである。 リュナウィッシュの逃避行は、ルーアンが一人、配下に立ち向かっていったことによって、なんとか成功することが出来た。そうして、逃げ切った森の中のある場所に、『ガルティック・ストゥーミー』と呼ばれる少女と出会い、更にその少女の足元に倒れている男──聖光利を発見した。 聖光利とリュナウィッシュ・ファムアートの出会いによって、アマルサスの運命は、大きく変化していくのであった。

30年にわたる魔王との戦争は、一人の騎士によって勝利を迎えた。 魔王を打ち倒した騎士、リベジアンは、戦争の終結して平和を迎えた世界で、しばらく平穏な時間を過ごそうと思っていた。 そんな彼女に、国王から一つの依頼が舞い込む。 それは、魔王の娘イエーグナと共に、生活をすることだった。