2071年的萬圣節前夕，火星上的大城市突然發生了令人驚嘆的犯罪。高速公路上一輛油罐車爆炸了。事故發生現場的人們因不明原因病倒，死傷人數超過400人。這樣大規模的殺人事件，似乎是不明來源的生物武器所為。為此，火星政府發布了3億圓的賞金懸賞恐怖分子。目擊事件的faye單獨行動妄圖獨占賞金，艾德使用黑客技術找到線索，與Bebop號上的大家一起行動。四人一狗組合再次出動，但他們不知道，這3億元的代價，是對抗前所未有的強大犯罪者。
