魔王軍最強の魔術師は人間だった

人間と戦いを続ける魔王軍の不死旅団の団長アイクは、難攻不落といわれた交易都市を1週間で陥落させるほどの実力者。大魔術師ロンベルクの孫として一目置かれる彼だが、その正体は人間だった。

攻め入る魔王軍に対抗するため近隣国と同盟を締結したローズアリア王国。さらに、同国の軍は同盟の行動よりも先に魔王軍に一矢報いようと画策していた。それを知ったアイクは襲撃の阻止に動く。

戦いでアイクを背後から襲ったのは、白薔薇騎士団の矢だった。自陣に暗殺に加担した者がいるのではと疑うアイクは、騎士団の団長アリステアに会いに行く。そこで「お前は人間か」と問われ...。

アイク暗殺の首謀者は第三軍団長のバステオだった。それを認めないバステオに、魔王はセフィーロとの決闘を申し付ける。生死を賭けた戦いに、セフィーロはアイクを代理人として出すと宣言する。

アイクとバステオの決闘は、最初こそバステオが有利だったが、アイク軍が銃を使ったことで形勢が逆転。潔く自害するか、魔王に殺されるかの二択を迫られるバステオだったが...。

イヴァリアスを魔族と人間が共存する最初の町にすると魔王に約束したアイク。まずは農地を休ませない四輪農法にとりかかる。そんな折、諸王同盟軍に魔王軍の第二軍団がやられたとの連絡が入る。

諸王同盟軍との戦いの全権をセフィーロから任されたアイクは、魔王軍の6倍もの兵力を擁する諸王同盟軍を相手に速戦即決の作戦に出る。その狙いは被害を最短、最小限に抑えることだった。

魔王軍と諸王同盟軍の戦いが始まり、味方への被害もいとわない諸王同盟軍将軍の指揮に対し、アイクはシフト制で立ち向かう。攻め込ませる隙をわざと作り、自軍に有利に事を運ぼうと策を練る。

見事に諸王同盟軍を撃退したアイクは、次の任務として、食糧不足解消のためゼノビアに赴き人間と直接交渉するよう命じられる。人間と魔族が交渉する難しさを感じながら、アイクは任務に向かう。

海賊にサティがさらわれ、アイクは慌てて船を調達し追いかける。サティは船内でゼノビアから盗まれた品々を発見。ランタンに目を付けたサティは、アイクに船を見つけてもらえるよう策を巡らせる。