2071年的万圣节前夕，火星上的大城市突然发生了令人惊叹的犯罪。高速公路上一辆油罐车爆炸了。事故发生现场的人们因不明原因病倒，死伤人数超过400人。这样大规模的杀人事件，似乎是不明来源的生物武器所为。为此，火星政府发布了3亿圆的赏金悬赏恐怖分子。目击事件的faye单独行动妄图独占赏金，艾德使用黑客技术找到线索，与Bebop号上的大家一起行动。四人一狗组合再次出动，但他们不知道，这3亿元的代价，是对抗前所未有的强大犯罪者。
故事开始于一个宇宙中心的一个星球。“银河铁路”的全部的始发站迪斯特尼,主人公有紀学（ユウキマナブ）20岁，继承已故父亲和兄的意思入队守护银河铁路的安全的空间铁路警备队 (通称“SDF”)。SDF，在宇宙中维护银河铁路的运行日程的利益，因为各交通线路发生的事故，自然灾害和救命急救和宇宙海盗的讨伐等。 并与一个谜样的美女蕾拉相遇,她具有人和生物，惑星的命运的预见能力！蕾拉帮助着铁道站的旅行者们而被称为命运的守护者.然而,威胁银河铁道的最大危机迫近,而有纪的命运又会如何呢.
为了应对吉亚迪所开发出的完全独立无人战斗兵器“军团”的入侵，其邻国圣格诺利亚共和国开发了无人战斗兵器毁灭之力。但是，无人战斗机只是空有名号，实际是没有被认可为”人“的人们——86——驾驶，被当作道具来使用。 由”86“所组成的部队“先锋战队”的队长少年・辛艾，在只能等待着死亡的令人绝望的战场上为了某个目的而战斗着。在那里，共和国军队的精英・蕾娜就任了新任指挥管制官。她小时候有着被86所救助过的经历，因此想把被作为“人形猪”而遭到轻视的他们作为正常人类来对待。 只不过是为了战斗而被作为道具使用的少年以及被寄予了未来期望的精英才女，本不应当有所交集的两人，在激烈的战斗中看到了未来——
来生三姐妹经营着一家名叫“猫眼”的咖啡店。其实，三姐妹是海恩茨的女儿，这位伟大的画家与收藏家，在三姐妹小时神秘失踪了，而随着父亲的失踪，家中的藏品也都一夜蒸发。于是，三姐妹白天是活泼可爱的少女，夜里变身成黑夜中的盗贼——“猫眼三姐妹”。她们只偷那些曾经是父亲的藏品，希望借此寻找到失踪的父亲的蛛丝马迹。而二妹来生瞳更是特殊，因为她的男友正是要逮捕“猫眼三姐妹”的年轻警察。真相与爱，黑夜中游走的三姐妹在一次次犯罪中找寻这些问题的答案。
