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. Já Pedro é um gato que foi resgatado da rua. 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.