「俺とパーティーを組め、ジジイ」
　世界滅亡の原因となると言われた不落の迷宮を踏破し、引きこもりの大魔法使いゴダドール＝ニックハルトを外の世界に連れ出したのは、ゴダドール自身が龍の召喚に失敗し日本から転移させてしまった元会社員の戦士ヒビキとその仲間たちだった。しかし、世界の破滅の原因とも呼ばれたゴダドールは素性がばれるわけにもいかない。思いついたのはお互いの職業を交換し、ヒビキは魔法使いとして、ゴダドールは名をライオスと変えて戦士として生きていく道だった。
　そんな中、ヒビキのかつての仲間であったヨハン＝シュトラウツは王より命令を下される。それは「辺境の迷宮」の最深部にあるものを取ってくるというものだった。ヨハンはヒビキを頼るのだが……。