追踪携带大量危险炸药的赏金头目德卡的途中，斯派克与女卡车司机V.T.相遇了。V.T.的本名被谜团所保包围，如果能够说中她的名字就可以得到一笔巨款。V.T.和斯派克告别后，偶然发现了德卡乘坐的卡车，并尾随其后进入了小行星带的危险的废矿山。德卡在突然发生的爆炸中死亡，V.T.也在爆炸中昏了过去。由于德卡的卡车中携带了大量炸药，废矿山随时都有着一触即发的危险。闻讯赶来的斯派克以性命为赌注终于使得众人脱离危险。之后，斯派克也意外地得知了V.T.的本名。

比夏斯因为要和以前的战友进行眼药毒品「红眼」的交易而来到了木卫四。另一方面，斯派克和菲也因为各自的理由离开BEBOP号造访木卫四。菲在酒吧中和吹奏萨克斯的美男子格林邂逅，随后被带去了格林的住所。斯派克则在木卫四的雪地与比夏斯再次对峙。斯派克被以前的义弟林一枪击中胸口，倒在了雪地上。另一方面，菲无意中听到比夏斯给格林打来的联络电话，拿着枪闯进浴室却看见了格林女性化的身体……

格林在以前的泰坦战争中对一同作战的比夏斯充满了同志般的信赖，然而比夏斯的背叛使得他进了监狱，并且因为染上药瘾的副作用而有了女性化的身体。一直策划着对比夏斯复仇计划的格林终于得到了这次机会，在木卫四和比夏斯再次相遇。终于从被麻醉弹的麻醉中醒过来的斯派克也加入其中，三方在空中展开了混战……

刚从冷冻睡眠中苏醒过来的菲对于周围的一切充满了陌生感。维特尼·哈格斯·松本是支撑菲内心的男人、是愿意守护背负了巨大的欠款的菲的男人、也是为了帮助被讨债人追赶的菲，牺牲了生命的男人。当菲在BEBOP号上回想起3年前往事的时候，杰特带回来一个因为婚姻诈骗而被通缉的赏金头目，而那个男人正是维特尼。原来维特尼是为菲进行解冻手术的医生的外甥，3年前他所做的一切是为了能够将自己的欠款转到菲的名下。菲为了取回冷冻睡眠以前的记忆，不惜与斯派克和杰特为敌，强行将维特尼带出了BEBOP号。然而，关于菲的过去维特尼全然不知……

代号长颈鹿的赏金头目一直在跟踪一个坐在轮椅上的人和推着轮椅的少年。尾随而来的斯派克最后接住的从高楼掉下的人却是奄奄一息的长颈鹿。临死前的长颈鹿交给斯派克一块宝石，并让他拯救某人。与名叫「文」的少年再次相遇的斯派克终于了解了事情的真相。原来文在50年前因为位相差空间门事故拥有了不老不死的肉体，而坐在轮椅上的长颈鹿的过去的战友、代号斑马的植物人则成为了文用来掩饰身份的道具。即使头部中弹也能从容逃走的文已经成为了一个不折不扣的冷血杀人魔。决心「拯救」文的斯派克把从长颈鹿那里得到的宝石磨成子弹放进了枪膛……

骑着马、戴者牛仔帽、一副牛仔装扮的安迪·冯·德·欧尼亚特，由于总是胡闹与过分自信的性格，与斯派克一起成为了赏金头目最害怕的赏金猎人。这两个人因为瞄准了同一个赏金头目——炸弹狂魔特德·波尔而变的针锋相对。特德坦言自己是为了高尚的理想而进行破坏活动，不过斯派克和安迪却完全听不进去。最后斯派克和安迪把炸弹人扔在一边开始了决斗。

两个人在荒废的地球上追赶着不断落下的陨石，不断地更新着地球的地图。这两个人就是爱德的父亲阿帕德里和他的助手玛辛泰亚。阿帕德里由于潜心于绘制地图的工作，已经忘记了女儿离开的事情。跟女儿再会的时候，阿帕德里为了追赶落下的陨石又离开了。反复观看录像带，终于取回过去记忆的菲丢下一句「对不起」之后离开了BEBOP号。爱德下定了追赶父亲的决心而离开了BEBOP号，艾因也尾随而去。和最开始一样，BEBOP号只剩下斯派克和杰特两人。