A finales del siglo XXI, la humanidad ha expandido sus horizontes colonizando un buen número de planetas y satélites. Esta misma expansión se ha visto acompañada por un progresivo aumento del crimen interplanetario que pone en peligro las rutas comerciales. Incapaces de frenar esta amenaza, las colonias espaciales legalizan a los cazarrecompensas en un intento de mejorar el tránsito entre los diferentes planetas. Spike Spiegel y Jet Black son dos cazarrecompensas que, a bordo de la nave espacial Be-Bop, se ganan la vida cazando criminales a lo largo y ancho del Sistema Solar. Son dos de los mejores y más efectivos mercenarios, aunque el oscuro pasado de Spike puede poner en peligro las misiones y sus propias vidas.