Der übermütige Spike Spiegel und die Besatzung seines Raumschiffs „Bebop“ – eine unerschrockene Truppe von Kopfgeldjägern – landen im Jahr 2071 auf dem Mars, um eine riesige Geldprämie zu ergattern. Das vierköpfige Team, zu dem auch der imposante Cyborg Jet Black, die furchtlose Faye Valentine und der Technik-Experte Edward gehören, ist auf der Suche nach dem ehemaligen Militäroffizier Vincent. Der einstige Held hat sich zu einem Bioterroristen gewandelt und verfügt über ein Arsenal verheerender Nanobots, die er in der Nacht vor Halloween auf Alba City loslassen wird, sollten seine Forderungen nicht erfüllt werden.