Marte, 2071. Il giorno di Halloween i terroristi fanno scoppiare un camion sull'autostrada del cratere di Alba City facendo fuoriuscire un virus che uccide più di cinquecento persone. Per la cattura del mandante dell'attentato viene offerta una ricompensa astronomica. L'equipaggio di cacciatori di taglie della nave spaziale Bebop si mette subito in azione.