かつて異世界を救った勇者、日崎司央。悪魔王を倒し現代に強制送還された彼だったが、三年後の今、秘密結社「ヘルヘイム」の暴走を止めるため再び異世界に召喚される。しかし、実はその組織はかつての召喚時に彼が「屍王」と名乗り組織した、恥ずかしすぎる黒歴史で!?一体誰が"ヘルヘイム"の名を騙り、悪名を振りまいているのか。屍王はかつての最強の部下「八戒」を再集結させ、組織の汚名を返上すべく再び異世界に舞い降りる。黒歴史に悶えながら……。

行方不明者続出の黒幕、上級悪魔オセと遭遇した一同。悪魔王復活を企むオセの急襲を受けるも、屍王の力は揺らぐはずもなくー。そんな中、屍王の帰還を聞きつけた、最強の帝国の守護竜ニーズヘッグが推参、！？続々と集まり始めた八戒を連れ、一行は次なる舞台、鋼鉄都市へ歩みを進める…。

鋼鉄都市ガギウルに足を踏み入れたヘルヘイム一行だが、当面の問題は「金欠」──。街中で訊くところによると、『鍛冶神』グルバが大木の根本に突き刺した剣を抜くことができれば、それを授かることができ、大金で売れるらしい。元部下のグルバの剣を易々と引き抜いた屍王の前に、「その剣と功績を買い取りたい」と言う少女が現れ…