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