人間と戦いを続ける魔王軍。その不死旅団の団長・アイクは、難攻不落といわれた交易都市を1週間で陥落させるほどの実力者だ。偉大な大魔術師ロンベルクの孫として多くの魔族から一目置かれるアイクだが、その正体は人間。バレたら大変と、正体を隠し通そうとするが……。

アイク暗殺の首謀者は、魔王軍第三軍団長のバステオだった。それを認めないバステオに、魔王はアイクの直属の上司・セフィーロとの決闘を申し付ける。勝ったほうが正義であり、負けた者には死を。そんな生死を賭けた戦いに、セフィーロはアイクを代理人として出すと宣言する。

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

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