Después de enamorarse de la capitana de la Guardia del infinito, el astronauta Gary Goodspeed causa graves problemas en la flota estelar para intentar impresionarla. Las consecuencias de sus actos, Gary recibe una sentencia de 5 años de trabajos forzados en la nave espacial llamada Galaxia Uno. Ahí se encuentra con Mooncake, un extraterrestre ovalado que lo rescata de sus deberes y lo adopta como acompañante. Lo que Gary no sabe es que Mooncake es un alienígena buscado por el Lord Comandante que busca hacerse de sus poderes para abrir una brecha hacia una dimensión llamada Final Space. Es así como el dúo termina embarcándose en aventuras galácticas que les permitan enfrentarse al comandante y salvar el universo.