Gracie é uma cadelinha de raça, mimada e esnobe. Pedro é um gato adotado, esperto e que sabe se virar com o que a rua oferece. Eles moram na mesma casa com seus donos e mantêm uma relação de amor e ódio. Quis o destino que a família resolvesse se mudar para bem longe e, durante a organização do voo, os dois se perdessem. Agora, essa dupla vai precisar unir suas forças para reencontrar seu novo e distante lar.
