人間と戦いを続ける魔王軍。その不死旅団の団長・アイクは、難攻不落といわれた交易都市を1週間で陥落させるほどの実力者だ。偉大な大魔術師ロンベルクの孫として多くの魔族から一目置かれるアイクだが、その正体は人間。バレたら大変と、正体を隠し通そうとするが……。
魔王軍に攻め込まれたローズアリア王国は、近隣国と同盟を締結し状況を打破しようとしていた。さらに、ローズアリア軍はその同盟の行動よりも先に、魔王軍に打って出ようとしているらしい。それを知ったアイクはその襲撃を阻止しようとするが――。
戦いでアイクを背後から襲ったのは、ローズアリア軍の白薔薇騎士団の矢だった。自陣に暗殺に加担した者がいる――。その正体を探るべく、白薔薇騎士団の団長・アリステアが囚われた塔へとやってきたアイクは、そこで彼女から「人間ではないか」と詰問される。
アイク暗殺の首謀者は、魔王軍第三軍団長のバステオだった。それを認めないバステオに、魔王はアイクの直属の上司・セフィーロとの決闘を申し付ける。勝ったほうが正義であり、負けた者には死を。そんな生死を賭けた戦いに、セフィーロはアイクを代理人として出すと宣言する。
アイクとバステオの決闘は、最初こそバステオが有利だったものの、アイク軍が銃を使ったことで形勢が逆転。ついにバステオは追い詰められた。魔王から、「潔く自害するか」「自分に殺されるか」の二択を迫られたバステオだったが……。
魔王にイヴァリアスを魔族と人間が共存する最初の町にすると約束したアイク。まずは農地を休ませない四輪農法をはじめることにする。ところが、ついに諸王同盟軍が動き出し、魔王軍の第二軍団がやられたとの連絡が入る。
諸王同盟軍との戦いの全権をセフィーロから任されたアイク。魔王軍の６倍ほどの人数を率いるという諸王同盟軍に対し、アイクはイヴァリアス城で迎え撃つ作戦に出る。アイクの狙いは、最短、最小限の被害なのだが……。
魔王軍と諸王同盟軍の戦いが始まった。味方を巻き込むことも厭わない諸王同盟軍将軍の指揮に対し、アイクは冷静に“シフト制”を用いて立ち向かっていこうとする。攻め込ませる隙をわざと作り、自軍に有利に事を運ぼうとするアイクだが……。
見事、諸王同盟軍を撃退したアイク。そんな彼に次に下された命令は、食糧不足を解消するために貿易都市ゼノビアで人間と通商条約の直接交渉をしてこいというものだった。人間と魔族が交渉をする難しさを感じながら、アイクはイヴァリアスを旅立つ。
ゼノビアを襲う海賊にサティがさらわれた。アイクが慌てて船を調達し追いかける一方、サティは船の中で、ゼノビアの街から盗まれた品々を発見する。なんとかアイクに気づいてもらいたい……そう考えたサティはランタンを使って船を見つけてもらえるように策を練る。
諸王同盟軍の総攻撃が始まった。ゼノビアにいたアイクは、魔王からセフィーロがアレスタ城に閉じ込められていると聞かされ、慌ててイヴァリアスへと帰還する。そこからセフィーロ救出に向かおうとしたアイクだが、兵力もほとんど残っておらず……。
セフィーロが囚われたアレスタ城へアイクが現れたことで士気が上がる魔族たち。しかし、傷ついた者も多く、戦いでは不利な状況が続く。ところが、その戦況を覆す者が現れる。その正体は、イヴァリアスの住人で、アイクを慕って戦いに志願した人間たちだった。
