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..

Sophie tiene 18 años. Trabaja sin descanso en la tienda de sombreros que mantenía su padre antes de fallecer. En uno de sus poco frecuentes paseos por la ciudad, Sophie conoce al mago Howl. Howl es un joven con poderes extraordinarios y extremadamente seductor. Sin embrago, a Sophie le da la impresión de que Howl esconde algo…

Tras una guerra mundial que devastó el planeta, la humanidad ha renacido de las cenizas con más fuerza que nunca. La más moderna tecnología convive con el ser humano en forma de cyborgs y robots en una ciudad utópica: Olympus.