ある日、異世界に勇者として召喚された主人公・西宮健は魔王を倒せという命を受け、冒険するが、最後の最後で魔王に敗北する。死んだと思われた西宮健だったが、生きたまま元の世界へと帰ることができた。
西宮健の世界は所々に迷宮が存在する、ダンジョン世界。そこで人々は力を得て、名誉を得て、金を手にしていた。彼も幼少期はダンジョンを潜る探検家の父に憧れて、なりたいと思っていたが、魔王に敗れ、心身ともに傷ついた彼はもう戦おうとは思えなかった。
元の世界に戻ってから数年が経ち、精神的にも落ち着いた西宮健はある日、街のショッピングモールへ買い物に出かけていた。そこで事件は起こる。その近くのダンジョンからモンスターたちが飛び出し、現場にいた探検家が対応していたが、そこにとても田舎の探検家たちでは敵わない強力なモンスターが現れる。
目の前で襲われそうになる、子供や幼馴染。戦うことを辞めていた西宮健だったが、異世界で培われた勇者としての心得が体を動かし、無事に事件を解決する。それと同時に、彼は決心したのだ。異世界に行って、今度こそ魔王をぶっ倒す、と。