O crime é atemporal no ano de 2071 e a humanidade expandiu-se por toda a galáxia. Spike Spiegel e Jet Black perseguem criminosos pelo espaço para ganhar uma vida humilde. Eles desenvolvem laços e trabalham para capturar um elenco colorido de criminosos. Spike terá de escolher entre viver com a sua nova família ou vingar-se das suas antigas feridas.