《星际牛仔：天国之门》2071年万圣节前夕，火星上的一座大城市发生了一起惊人的犯罪事件。一辆油罐车在高速公路上爆炸。事故现场人员不明原因病倒，造成400多人死亡或受伤。如此大规模的杀戮似乎是来历不明的生物武器造成的。为此，火星政府为恐怖分子发放了3亿元悬赏。亲眼目睹这一事件的法耶独自行动，企图垄断赏金。Ed使用黑客技术寻找线索，并与Bebop上的每个人一起行动。四人一犬群再次出动，却不知道，这三亿元的代价，是为了对抗史无前例的强大罪犯。