2071年，莫斯科上空漂浮着一艘巨大的外星飞船，这是一个壮观的、举行星系间体育竞赛的体育场，整个银河系都在看这里的比赛。只有那些拥有非凡能力的运动员，才能参与这个太空球比赛。宇宙中人人皆爱太空球，除了

2071年，随着超光速航行技术的实现，人类得以在太阳系范围内方便的移动，但是由于设计上的失误，这种技术引发了月球的爆炸，无数的月球碎片被吸引向地球，造成了空前绝后的大灾难。存活下来的人类逃离地球，并开

2071年，即将迎接万圣节的火星都市阿尔帕城。在高速道路上一辆油罐车突然发生了爆炸，而在案发现场周边的人们，却也出现了原因不明的症状相继倒地，造成相关死伤者高达400人以上的惨案。警方认为这可能是使用不明生化武器的恐怖活动，火星政府也发出3亿乌隆的高额赏金缉凶。而在追查另一件盗刷货币卡案件的骇客嫌犯李‧山森的菲，却意外拍到了案发当时，现场所出现的一名手掌上有刺青的男子。为了3亿乌隆的赏金，于是BEBOP号上的四人＋一犬搭档，开始找寻这名男子的下落……