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