宇宙飛行士の多々良場万丈（たたらばばんじょう）には夢がある。 自作の火星探査機とともに宇宙へ旅立つ。 その夢が叶うまであと一分。 その時、後に世界大迷宮災害（ワールドダンジョンハザード）と呼ばれる、天災が地球を襲う。 シャトルの発射は中止。 それ以降、政治、経済、戦争あらゆる情勢がダンジョンを中心に変わっていくこととなる。 もちろん宇宙産業もそのあおりを受け、ダンジョン産業へそのリソースが吸収されることになった。 万丈の夢は潰えた。 7年後、自作のダンジョン探査機、ダンジョン滅ぼすちゃんMark.５（通称：ボス子）とともにダンジョンへ歩を進める万丈の姿があった。 全ては再び宇宙へ行くために。