Kinowa wersja popularnego serialu anime. Mars, kilka dni przed świętem Halloween 2071. Na autostradzie – w wyniku zamachu terrorystycznego – wybucha cysterna uwalniając zabójczego wirusa, który pochłania setki ofiar. Obawiając się zamachu biochemicznego na większą skalę, władze wyznaczają nagrodę dla tego, kto aresztuje sprawcę tragedii. Znudzona załoga statku kosmicznego Bebop, którym podróżują łowcy głów pod wodzą Spike’a marzy o wielkich pieniądzach.