2071 - De planeet Mars wordt belegerd! Net voor Halloween vernielt een terroristische aanslag een tankauto op de autosnelweg, nabij een dichtbevolkte kraterstad. Er vallen slachtoffers tot op 800 m van de ontploffing. 500 personen worden gedood of gekwetst, vermoedelijk door een biochemisch wapen. Er wordt een enorme beloning uitgeloofd voor wie de verantwoordelijken van de aanslag vat. Er zijn vier mensen en een hond die dat geld hard nodig hebben. De ploeg van de Bebop die weer met tegenslag te kampen heeft, begint dan ook meteen een onderzoek.