私家侦探伴俊作在调查一宗谋杀案时，发现疑凶上了一列作处女航的海底列车， 而列车的设计师竟然想在这次行程中毁灭这班列车。在列车行驶时，同时又发生了另一件谋杀案。列车也因为时空交错去到一个一万年前叫雾国的地方，展开了一段神秘…

许多年前，名为塔纳多斯的星球化作灰烬，少女玛莉丝（小山茉美 配音）随着其他塔纳多斯星同胞背井离乡，流落到宇宙各个角落。力量是地球人6倍玛莉丝为了还债应聘宇宙巡逻特警，虽然出色完成了许多任务，但她也同时破坏了许多飞船，致使债…