Apres l'explosion de la Gate sur la Lune, la Terre fut dévastée et les hommes ont du fuir sur d'autres planetes telles que Mars.

Spike et Jett sont deux chasseurs de primes fauchés a la recherche de fugitifs afin d'arrondir les fin de mois. D'aventures en aventures, ils se font de nouveaux compagnons de route tel que Faye Valentine qui n'a aucun souvenir de son passé, Ed une fille passionnée d'informatique et Eins un chien qui vaut de l'or.

Cependant, malgré son apparence "je m'en foutiste", Spike traine derriere lui un lourd passé qui le rattrape.