Gracie, una perrita de pura raza con aires de superioridad que se considera "la mejor del espectáculo", y Pedro, un gato rescatado que vive de manera despreocupada y disfruta de sus cenas recién sacadas de la basura, no podrían ser más diferentes. Cuando su familia se muda a un nuevo hogar, una disputa entre Gracie y Pedro provoca un caos en la cinta de equipaje del aeropuerto, dejándolos varados, sin sus collares, en un entorno extraño y lleno de peligros.
