Les guerres et la pollution ont rendu la vie trop pénible sur une Terre désormais surpeuplée. Les hommes ont abandonné leur planète bleue et se sont répandus dans le système solaire, à la recherche de nouvelles frontières. Le temps est venu pour l'humanité de coloniser l'espace. Ainsi est né un nouveau Far West dans lequel les pionniers modernes ont créé une société très cosmopolite. Une nouvelle ère a commencé. Nous sommes en l'an 2071. Spike Spiegel et Jet Black, chasseurs de primes perpétuellement fauchés, errent dans l'espace au gré de leurs missions et dans une ambiance plutôt seventies. De planète en planète, ils se lancent à la poursuite des criminels les plus recherchés.