No finalzinho de sua longa pena de prisão no espaço, Gary encontra um adorável alienígena verde e cruéis caçadores de recompensa interestelares.

Um caçador de recompensas localiza Mooncake a bordo da Galaxy One. Avogato se oferece para ajudar Gary a detê-lo antes que ele informe o Lord Commander.

Ao tentar encontrar um esconderijo seguro para Mooncake, Gary e Avogato acabam se metendo em encrenca. Quinn tenta descobrir a causa de uma perturbação gravitacional.

Gary reencontra Quinn. Para impressioná-la, ele tenta coletar energia de uma estrela que está morrendo e religar os motores hackeados da Galaxy One.

A perturbação gravitacional fica mais forte. Ao investigá-la, Gary, Quinn e Avogato são levados a um bizarro planeta bioluminescente.

Ao receber uma mensagem do filho, Avogato e Gary partem em uma missão para resgatá-lo. Quinn afinal vê os vídeos enviados a ela por Gary.

Com o final de sua pena, Gary tenta ajudar Gatito a se vingar. Um visitante inesperado agita a Galaxy One.

Desesperado para fechar uma fenda no universo antes que a Terra seja destruída, Gary e a tripulação buscam ajuda de um Titã que vive entre duas dimensões.

Ao viajar a Nova York em busca de uma bomba antimatéria que pode salvar a Terra, Gary e Quinn recebem a ajuda de um aliado inesperado.

Com o destino final da Terra e do universo em jogo, Gary e a tripulação se envolvem em uma batalha épica com as forças do Lord Commander.