故事发生的世界,是设定为Slayers中所称的“异世界”。故事重心围绕在“遗失之舰——飞天一号”上。而统治这个世界的魔王正是在中被消灭的异界魔王——黑暗之星。
由于将精神力变换为能量的“精神物理学”的发达,产生了超越光速技术的遥远未来。主人公凯恩在这个世界里解决着发生的各种各样的事故,这种工作称之为“TROUBLE CONTRACTOR”(麻烦终结者,简称T.C)。
凯恩(kane)的伙伴是加娜(Canal),表面上是人类,实际上是飞天一号的主电脑的立体投射映像。性格很可怕的,凯恩(kane)因为惹她生气而被扔出宇宙船(在宇宙中啊……生命啊)作为报复。
另一个伙伴是想成为“宇宙第一”的米丽(米Mill),原来米丽(mill)是个侦探,因为凯恩(kane)的关系被解雇,也成为了T.C。米丽(mill)的枪法和料理都非常好……就是料理的时候厨房会遭殃……