El arrogante Spike Spiegel y la tripulación de su nave espacial, la Bebop —una intrépida banda de cazadores de recompensas—, aterrizan en Marte en el año 2071 en busca de una enorme recompensa en efectivo. El equipo, formado por cuatro personas —entre las que también se encuentran el imponente cyborg Jet Black, la intrépida Faye Valentine y el experto en tecnología Edward—, busca al exoficial militar Vincent. El antiguo héroe se ha convertido en un terrorista biológico que cuenta con un arsenal de devastadores nanobots que soltará sobre Alba City la noche antes de Halloween si no se satisfacen sus demandas.