ハロウィンを目前にした火星のアルバシティの高速道路で爆発事故が発生。
それは正体不明の生物兵器を使用したバイオテロで、火星政府は犯人に3億ウーロンという破格の賞金を賭けることを発表。
別件でハッカーの青年を追っていたフェイは偶然にも事件現場に遭遇し、テロリストと思われる男を目撃していた。ビバップ号のクルーたちは、フェイが撮影した映像を手がかりにテロリストの正体を突き止めようとするが、そこに映っていたのは過去の戦争で死んだはずの男だった…。