白滨兼一（关智一配音）是一个为人和善性格懦弱的内向少年，因为这性格，兼一没少受同学的欺负。为了改变悲惨的现状，兼一决定改头换面重新做人，随即加入了学校的空手道部。没想到，在社团里，兼一的境遇并没有改变，因为被社员讨厌，兼一即将被驱逐出社团，唯一幸免于难的方法就是在于社员的比武中获胜，这对于兼一来说，几乎是不可能完成的任务。名叫风林寺美羽（川上伦子配音）的美少女出现在了兼一的面前，她告诉兼一，有一处名为梁山泊的道场聚集了无数的武林英雄豪杰。为了赢得比试，兼一走上了修炼的修罗之道，令他没想到的是，他平凡的人生即将被这一仓促的决定而彻底颠覆。

中东国家“阿斯兰王国”因为政府军与反政府军的内战，而动荡不安。故事就发生在这里：阿斯兰政府军麾下有一支位于战区88的外籍雇佣兵部队。在战区88里，没有人种与国籍的限制，这里集结了一群战技高超，以空战为职业的战机飞行员；他们根据任务收取相应的报酬，以生命作赌注投入惨烈的战斗。只要在“地狱的契约书”上签了字来到战区88的飞行员，若想离开，便只有待满3年活着离开，或者缴纳150万美圆的违约金，除此之外没有其他方法。主人公风间真被自己以为是亲友的神崎悟这个野心家骗到了每天都必须与死神打交道来过活的战区88里，神崎本以为风间扛不到三天就会战死，但与他的预计恰恰相反的是，风间真在这里展现出了极其出类拔萃的空战能力。在米奇、库来克、还有基地商人马可伊老爹等同伴的帮助下，很快成为了战区88的头号王牌飞行员。风间真在战区88里参加战斗的原因并不是为了钱或者喜欢战争；因为他挚爱的未婚妻、大和航空社社长的千金——津云凉子还在日本等他，为了活着回去他必须战斗……

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