Gracie y Pedro son las mascotas de una familia, pero no tienen nada en común. Gracie es una perrita de raza pura y presumida que se considera a sí misma la «Mejor del Show», mientras que Pedro es un gato descarado que prefiere su cena fresca directo de la basura. Después de que la familia se muda a su nueva casa, las peleas de Gracie y Pedro destruyen el carrusel de equipaje del aeropuerto, dejando a las mascotas perdidas y varadas sin sus collares en un mundo desconocido y aterrador.