大型帆船が大海を行き交う大航海時代である。
海洋国家ホツマの都、トルキョウール港は絶好の交易場であった。
港の倉庫は財物で満ち、王都民たちは豊かな暮らしを送っていた。
そんな豊かな島を『【多次元移動型ダンジョン兵器】迷宮鯨』が襲う。
港を壊滅せしめたのち、ホツマの土を喰いながら、国王陛下の居城に迫る。
ゆっくりと、だが確実に侵食する迷宮鯨。止めるすべのない庶民たち。このままではホツマは壊滅だ。
迷宮鯨の攻略を任されたのは王都警察湾岸警備隊のジューベ・ジュール隊長。
相棒のリコ・ピンクヘッド巡査とともに、『鯨の心臓』をダンジョンに潜り戦う。