勇者マックスが魔王を倒して10年。なぜか幼い姿で復活した魔王は、早速マックスの元へ復讐を果たしにいくのだが……。そこにいたのは、うだつの上がらない男だった!世界を救った男に何があったのか!?
マックスの私生活を調べるため、魔王は女子高生に変身して 彼を尾行する。だが、あまりに情けない姿を目撃! 呆れて立ち去ろうとすると、マックスが不良に絡まれてしまう。過去に暴力沙汰を起こしたマックスは……。
マックスと共に魔王を倒した戦士レオが王国を離反した。その情報に険しい表情を浮かべるマックス。さらにゼニアとの騒動をマスコミに嗅ぎつけられ、かつての仲間であり魔導庁長官の僧侶フレッドにも睨まれてしまう。
恋人のいないマックスのためにお見合いを計画する魔王とゼニア。配下の美少女にお気に入りがいれば、セッティングするというのだが……。さらに魔王はマックスに魔族への転生を勧め、転生説明会を開催する。
マックスが久しぶりに出かけようとすると、魔王に懇願され2人でショッピングモールを回ることに。おめかしした2人の距離感はどう見てもデート!? だが、そんな2人の前にレオの配下が近づきつつあった。
卓球をしたり温泉に入ったりと、旅行を満喫するマックスと魔王。そんな中、王国と共和国の国境線で戦闘が始まる。だが偵察に向かった2人が見たのは、小競り合い程度の争い。王国軍も早々に撤退するかに見えたが……。
魔王から魔導庁の調査を任されたゼニアは、勘違いから独断で魔導庁に潜入してしまう。ポンコツっぷりを発揮しながら強引に突き進むゼニア。ようやく目的の部屋へ潜り込むが……そこにフレッドが現れる!
ゼニアによってマックスのアパートに搬送されたリム。女子高生魔王が助けた体にするが、魔王がリムを気に入ってしまい……。そんな中、リムの元にフレッドから連絡が入り、マックスはフレッドと会うことに。
レオと直接対決する覚悟を決めたフレッド。一方のマックスは相変わらず自堕落な生活を続け、公園で魔王とサラとバドミントンをすることに。魔王とのゲーム中に、「何もせんでよいのか」と詰め寄られるが……。
レオとフレッドの戦いが幕を上げる。互いの想いをぶつけ合うが、もはやそれは戦いではなく「殺し合い」だった。マックスはそれでも動こうとせず、呆れた魔王は家を出ていってしまう。だが、その魔王が戦場に現れ……!?
立ち上がったマックスは、フレッドもレオも両方潰してやると宣言! だが大見得を切ったものの、体力の衰えは明白で2人の後れを取ってしまう。すべてを投げだそうとしたそのとき、「諦めるな!」の声が聞こえる。
二人きりで勇者祝勝会を開くマックスと魔王。マックスの謝罪は多くの人々を動かし、王国と共和国の関係にも影響を与えつつあった。すべてが丸く収まる……かに見えたが、王国内で新たな陰謀が動き出そうとしていた。