5世紀前後のヨーロッパ。蛮族ブルグンド族の王家の血を引く姉妹テオドーラとヘレナは、一大勢力と化したメルヴィン家の侵略に遭う。テオドーラは族長の娘という立場から軍の指揮官として父と馬を並べる。かつては勇猛で知られたブルグンド族だが、メルヴィン族の大軍の前に、奮戦空しく王は戦死し、ブルグンド族は敗走した。そして、テオドーラとヘレナも捕らわれの身となる。テオドーラの目の前で、メルヴィン族の荒々しい兵士達が捕虜となったブルグンドの娘達に○辱の限りを尽くした。辱めを良しとしないテオドーラは自害しようとするが、妹であるヘレナも捕らえられたとの噂を耳にし、自害を断念する。妹を救うため、自らの身を捧げるという苦難の選択をしたのだった。メルヴィン族の指揮官ユリアヌスはテオドーラをひと目見た瞬間に、心を惹かれるのを感じた。敗軍の将であっても、一族の長として容易に首を垂れない誇り高さ。妹の為にならその身を投げ出す高潔さ。そして、それにも増して彼の心を捉えたのは、テオドーラの抜ける様な肌の白さと完璧な美しさだった。だがユリアヌスは、自信がその様な気高さや美しさを素直に愛する事が出来ない人間だということも自覚していた。「この美しさ、気高さを、汚したい」ユリアヌスの脳裏を快感が駆け巡った。"

在远古的时代，宇宙中存在着分别代表光明与黑暗的两个文明，正如光与影永远是相互矛盾的，两个文明也长年处于战争之中，代表黑暗的文明为了取得胜利，就制造了一种高科技的战舰，这种战舰拥有超强的作战能力及穿越时空的能力，而且，还拥有自己的思想。然而，这种战舰却会把驾驶者作为自己的食粮，以此来增强自己的力量。这种黑色的战舰就像魔鬼一样，会把敌人彻底毁灭，但同时也会吞噬驾驶员的生命。而在同一时间，为了对抗敌人的黑色战舰，代表光明的文明也创造了一艘白色战舰与黑色战舰抗衡。后来，两个文明都原因不明地消失了，而那些战舰却依然存在在宇宙的某个角落里，新时代的人为他们起了个名字——遗失之舰（LostShips）故事发生的世界，是设定为Slayers中所称的“异世界”。故事重心围绕在“遗失之舰——飞天一号”上。而统治这个世界的魔王正是在中被消灭的异界魔王——黑暗之星。由于将精神力变换为能量的“精神物理学”的发达，产生了超越光速技术的遥远未来。主人公凯恩在这个世界里解决着发生的各种各样的事故，这种工作称之为“TROUBLE CONTRACTOR”(麻烦终结者，简称T.C）。凯恩（kane）的伙伴是加娜（Canal），表面上是人类，实际上是飞天一号的主电脑的立体投射映像。性格很可怕的，凯恩（kane）因为惹她生气而被扔出宇宙船（在宇宙中啊……生命啊）作为报复。另一个伙伴是想成为“宇宙第一”的米丽（米Mill），原来米丽（mill）是个侦探，因为凯恩（kane）的关系被解雇，也成为了T.C。米丽（mill）的枪法和料理都非常好……就是料理的时候厨房会遭殃……