世界を救ったにも関わらず、その強さ故に人々から恐れられ、居場所を失った勇者レオ。彷徨の末に辿り着いたのは、自ら半壊滅に追いやった魔王軍だった。レオは元勇者として採用面接に挑むが、魔王エキドナに追い返されてしまう。それでも諦めないレオが頼ったのは、かつて戦った四天王たちだった。

魔王軍に仮採用された勇者レオ。正規採用のためには、正体を隠しつつ魔王軍復興に貢献し、四天王の推薦を得なければならない。手始めに、四天王の中で最も頭脳明晰な魔将軍シュティーナを手伝うことにしたレオは、黒騎士オニキスを名乗って行動することにする。しかし、シュティーナの仕事量は完全に限度を超えていて……

魔王軍にとって最重要任務の一つである兵站を任された獣将軍リリ。その大らか過ぎる性格のせいで、仕事の効率はまったくあがらず、部下も困惑するばかり。そんなリリのサポートをすることになったレオは、頭ごなしに注意するのは効果的ではないと判断。なんとかリリ自身が状況改善の必要性に思い至るよう一計を案じることに……

黒騎士オニキスとして魔王軍復興に携わり、着実に功績をあげていくレオ。順調に正式採用への道を進んでいた矢先、魔王エキドナから酒席に招待されてしまう。どうやらオニキスの活躍がエキドナの耳に入ってしまったらしい。絶対に正体がバレてはいけないレオは、出来る限り早く酒席をお開きにするべくその知識をフル活用するが……

突如として魔王軍にもたらされた衝撃的な二つの報告。なんと竜将軍エドヴァルトが自刃を申し出る一方で、無影将軍メルネスは旅に出てしまったという。ひとまずメルネスの対応を引き受け、その後を追うレオ。なんとかメルネスに追い付いて旅の理由を尋ねると、思わぬ答えが返ってきて……

メルネスが面接官の任務を果たせるよう、コミュニケーション能力の向上をサポートしたレオ。その成果を見るための模擬面接で、レオは魔王軍に来た目的が人間への復讐ではないはずだとメルネスに指摘される。真摯なメルネスの態度に心を動かされたレオは、自らの過去を語り始めるが……

メルネスの問題を片付け、返す刀でエドヴァルトの問題解決に臨むレオ。エドヴァルトは、部下が一向に強くならない責任を感じ、命を断って詫びようとしていた。根本の原因は、エドヴァルトが自分の強さを基準に考えていることだと見抜くレオだが、問題は恐ろしく頭の固いエドヴァルトにそれをどう分からせるかで……

未だ黒騎士オニキスの正体がレオだと知らないエキドナは、その能力を認め、人間との懸け橋として期待するようになっていた。そんな矢先、突如人間界と魔界を繋ぐ大霊穴が閉じ始めてしまう。大霊穴が閉じきる前に聖都へ侵攻するか、魔界へ撤退するかの選択を迫られるエキドナ。その苦渋の決断を前に、レオは第三の選択肢を提案する。

エキドナと四天王に対し、自らが『賢者の石』の持ち主であると明かしたレオ。さらにエキドナが守ろうとした世界を滅ぼすと宣言し、石を手に入れたくば自分を止めてみろと言い放つ。突如として勇者と魔王の立場が逆転した状況に動揺を隠せないエキドナと四天王。幾度となく魔王を打ち倒してきたレオの力が、エキドナたちに牙を剥く。

３０００年前、魔族から人々を守るために生み出されたレオにとって、仲間と共に強敵を倒し、勇者として世界を救うことが唯一の存在意義だった。しかし長きに渡る平穏の中で、それは刻一刻と薄れゆき、失われていく。自らの存在意義を保つため、レオの頭の中に一つの計画が思い浮かぶ。それが、この物語の始まりだった――

魔王エキドナの放った『対勇者拘束呪・アンチレオ』によって能力を奪われ、四天王たちによって倒された勇者レオ。自らの死を前に、レオは魔王軍の面接を受けに来た本当の理由を語り始める。３０００年の永きに渡り、使命の中で生きて来た勇者の旅が、その命が、今、終わりを迎えようとしていた――