Gracie y Pedro son mascotas que no tienen nada en comun. Gracie es una perrita snob de pura raza que se considera la mejor del espectaculo mientras que Pedro es un descarado gato rescatado que prefiere su cena recien sacada de la basura. Despues de que la familia emprende una gran mudanza la pelea entre Gracie y Pedro destruye la cinta de equipaje del aeropuerto dejando a las mascotas perdidas y varadas sin sus collares en un mundo aterrador y desconocido.