Gary purge les derniers jours de sa peine de prison à bord du Galaxy One lorsqu’il rencontre Mooncake, un extraterrestre pourchassé par des chasseurs de primes. Gary jure de protéger Mooncake, sans savoir que l’alien est une super-arme capable de détruire des planètes.
Gary tente de cacher Mooncake en sécurité sur la planète Yarno ; Gary et Avocato se retrouvent piégés dans une terrifiante énigme mentale ; Mooncake est forcé de combattre dans une arène appelée le Deathcropolis ; Quinn enquête sur la perturbation gravitationnelle.
Après que le Galaxy One a été piraté par l’Infinity Guard, Gary doit récolter de l’énergie d’une étoile proche pour rallumer les moteurs. L’empoisonnement aux radiations de l’étoile plonge Gary dans une transe de souvenirs douloureux, et Gary et Quinn sont enfin réunis.