Marte, anno 2071. Alla vigilia di Halloween un gruppo di terroristi dirotta un camion sull'autostrada vicina ad Alba City, facendo fuoriuscire da esso un virus che uccide oltre 500 persone; tale virus è stato realizzato su Marte. Il governo, venuto a sapere dell'incidente, decide di stanziare 300 milioni di woolongs per chiunque riesca a catturare l'autore del micidiale progetto criminale. L'uomo si scoprirà poi essere Vincent Volaju, un veterano del conflitto avvenuto su Titano molti anni prima. La ciurma del Bebop decide di seguire il caso, ma il mistero dietro il virus è molto più complicato di quanto Spike Spiegel e compagni possano pensare: i pericoli che dovranno affrontare potrebbero rivelarsi davvero ingestibili.