Um cachorro perdido e um gato gênio precisam se unir e embarcar em uma viagem no espaço para encontrar seu caminho para casa. O par precisa também tomar cuidado com um banimento de animais que foi reforçado por um policial furioso.