「昔の自分がこんな恥ずかしいことに夢中だったなんて信じられない！」 中学生の頃、火崎司は異世界に召喚され、魔王を倒して世界を救った伝説の勇者となった。勝利後、彼は現代日本に強制的に送還され、そこで3年間普通の生活を送ろうとしていたが…再び召喚されてしまう。彼の新たな使命は？ 秘密組織「ヘルヘイム」の暴走を止めること。しかし、問題が1つあります。ヘルヘイムは、彼が「屍王」を名乗る、恥ずかしい中二病時代に作った悪の組織です。何者かがヘルヘイムの名を利用して恐怖を広めており、司は彼の汚名を晴らそうと決意しています。そのためには、かつての部下である伝説の「八戒」を再集結させ、偽者の背後にある謎を解明しなければなりません。最初の目的地はガギウルの鋼鉄都市。飢餓に苦しむ町と絶望した貴族の女性が彼の助けを待っています。「ヘルヘイム、ミッション開始！」
