Em futuro apocalíptico, na nave espacial Bebop, Spike e sua tripulação de caça-recompensas estão entendiados. Mas uma notícia muda tudo. Pouco antes da noite de Halloween, numa autoestrada de Marte, um caminhão-tanque com produtos químicos explode espalhando um vírus mortal. E uma alta soma é oferecida pela captura dos terroristas.