O Gato de Chapéu se junta a Nick e Sally que estão explorando o quintal quando algo extraordinário os encontra – um cão robótico voador. O robô pousa e faz algumas explorações por conta própria, engolindo amostras de rocha e fotografando o Gato, Nick, Sally e Peixe antes de decolar de volta ao espaço. O que foi aquilo? De onde veio? Para onde está indo? O Gato no Chapéu dispara seu Space-ama-racer e leva Nick, Sally e Fish para uma aventura cósmica em busca do robô. Juntos, eles sobrevivem a uma tempestade de poeira na superfície de Marte, passam por um cinturão de asteróides e escapam por pouco de serem sugados para dentro de Júpiter por sua enorme atração gravitacional. No final das contas, eles pegam uma carona em um cometa que os leva em segurança de volta à Estação Espacial, junto com muitas amostras espaciais e histórias e até mesmo uma pequena lembrança que segue O Gato do Chapéu e nossa equipe de volta à Terra.