Après l'explosion de la Gate sur la Lune, la Terre fut dévastée et les hommes ont dû fuir sur d'autres planètes telles que Mars. Spike et Jett sont deux chasseurs de primes fauchés à 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 derrière lui un lourd passé qui le rattrape.