Gracie e Pedro são dois animais de estimação que não podiam ser mais diferentes. Gracie é uma cadela de raça, muito snob e que se considera uma diva. Já Pedro é um gato que foi resgatado da rua, muito desastrado e que ainda mantém os seus hábitos de rafeiro. Quando a família se decide mudar para uma outra cidade, os dois são colocados juntos para poderem ser transportados no avião. Mas as suas constantes discussões vão resultar numa luta que vai levar à total destruição do carrossel de bagagem, deixando os dois perdidos em terra e entregues aos seus próprios destinos. Para se voltarem a reunir com a família terão que unir forças e protegerem-se dos maiores perigos do assustador mundo da rua. Mas será que vão conseguir ultrapassar aquilo que os afasta?