勇者として転生したものの、王国に協力することを断り、気ままに異世界を旅していたトーイチ。旅の途中、彼は「勇者温泉」なるものの評判を聞きつけ、魔王国にたどり着いた。かつて暴力が支配していた魔王国は、現在は平和な観光地。温泉街にある旅館でしばらくダラダラ過ごしていたトーイチだったが、偶然出会ったトラブルメーカーのソウシ夫妻に連れられ、誰もクリアしていない特級ダンジョンを攻略することになる。しかし、そこにいかがわしい思惑を持つ王国兵の軍勢が介入してきて、のんきにダンジョン探索を楽しむどころではない事態に!? 果たしてトーイチは、強力な魔物達が巣くうダンジョンを踏破できるのか――?