在遠(yuǎn)古的時(shí)代，宇宙中存在著分別代表光明與黑暗的兩個(gè)文明，正如光與影永遠(yuǎn)是相互矛盾的，兩個(gè)文明也長年處于戰(zhàn)爭之中，代表黑暗的文明為了取得勝利，就制造了一種高科技的戰(zhàn)艦，這種戰(zhàn)艦擁有超強(qiáng)的作戰(zhàn)能力及穿越時(shí)空的能力，而且，還擁有自己的思想。然而，這種戰(zhàn)艦卻會把駕駛者作為自己的食糧，以此來增強(qiáng)自己的力量。這種黑色的戰(zhàn)艦就像魔鬼一樣，會把敵人徹底毀滅，但同時(shí)也會吞噬駕駛員的生命。而在同一時(shí)間，為了對抗敵人的黑色戰(zhàn)艦，代表光明的文明也創(chuàng)造了一艘白色戰(zhàn)艦與黑色戰(zhàn)艦抗衡。后來，兩個(gè)文明都原因不明地消失了，而那些戰(zhàn)艦卻依然存在在宇宙的某個(gè)角落里，新時(shí)代的人為他們起了個(gè)名字——遺失之艦（LostShips）
　　故事發(fā)生的世界，是設(shè)定為Slayers中所稱的“異世界”。故事重心圍繞在“遺失之艦——飛天一號”上。而統(tǒng)治這個(gè)世界的魔王正是在中被消滅的異界魔王——黑暗之星。
　　由于將精神力變換為能量的“精神物理學(xué)”的發(fā)達(dá)，產(chǎn)生了超越光速技術(shù)的遙遠(yuǎn)未來。主人公凱恩在這個(gè)世界里解決著發(fā)生的各種各樣的事故，這種工作稱之為“TROUBLE CONTRACTOR”(麻煩終結(jié)者，簡稱T.C）。
　　凱恩（kane）的伙伴是加娜（Canal），表面上是人類，實(shí)際上是飛天一號的主電腦的立體投射映像。性格很可怕的，凱恩（kane）因?yàn)槿撬鷼舛蝗映鲇钪娲ㄔ谟钪嬷邪　。┳鳛閳?bào)復(fù)。
　　另一個(gè)伙伴是想成為“宇宙第一”的米麗（米Mill），原來米麗（mill）是個(gè)偵探，因?yàn)閯P恩（kane）的關(guān)系被解雇，也成為了T.C。米麗（mill）的槍法和料理都非常好……就是料理的時(shí)候廚房會遭殃……

故事發(fā)生在靈山，這里聚集著一群地界“沒有希望”的人們。他們大多數(shù)窮兇極惡，被社會拋棄在靈山占地為王，第四代魁拔迷麟誕生于此。天界苦苦找尋魁拔無果，為了消滅魁拔，決心將靈山轟為平地。迷麟從困境中崛起，他的精神也一步步喚醒了靈山眾人有血有肉的靈魂。迷麟率領(lǐng)靈山軍橫掃地界各國，與天為敵，成為一代君臨天下的霸主。

夕叢霧香（桑島法子 配音）是一名失去了記憶的少女，她的所有家當(dāng)除了手槍和懷表，就是那仿佛是天生一般的殺手的敏銳和直覺。在一次行動中，霧香成為了殺手米蕾尤（三石琴乃 配音）的目標(biāo)，但米蕾尤并沒有下手，正相反，她們兩人組成了殺手組合“NOIR”，與邪惡又強(qiáng)大的科西嘉島黑手黨展開了斗爭。為了找回遺失的記憶，霧香和米蕾尤開始了她們的行動，隨著調(diào)查的深入，一個(gè)名叫“索爾達(dá)”的神秘組織浮出了水面。而當(dāng)霧香的記憶逐漸恢復(fù)的同時(shí)，她發(fā)現(xiàn)，她和米蕾尤的關(guān)系并非表面上所看到的那么簡單，兩人之間有了越來越深的隔閡。與此同時(shí)，早已被定性為“叛徒”的兩人，也遭到了索爾達(dá)高層派出的“騎士”的攻擊。