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