Animovaná sci-fi, natočená podle úspěšného japonského televizního seriálu, začíná v roce 2071. Mars je v ohrožení! V předvečer svátku Halloween vybuchne na dálnici nedaleko kráteru, kde leží hustě obydlené město, teroristická bomba. Výbuch má děsivé následky – 500 mrtvých a zraněných, jež zřejmě zasáhla chemická zbraň. Na dopadení útočníků je vypsána vysoká odměna, a tak se na scéně objeví Bebop a jeho parta a dají se do práce.