O arrogante Spike Spiegel e a tripulação da sua nave espacial, a Bebop — um intrépido grupo de caçadores de recompensas —, aterram em Marte no ano de 2071, em busca de uma enorme recompensa em dinheiro. A equipa de quatro pessoas, que inclui também o imponente ciborgue Jet Black, a destemida Faye Valentine e o especialista em tecnologia Edward, está à procura do ex-oficial militar Vincent. O antigo herói tornou-se um terrorista biológico com um arsenal de nanorrobôs devastadores que irá libertar na cidade de Alba na noite antes do Halloween, caso as suas exigências não sejam satisfeitas.