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