A lost dog and a genius cat join forces and head into a journey to space to find their home, while trying to escape a pet ban by an angry police officer.