Gracie i Pedro su obiteljski ljubimci koji nemaju ništa zajedničko. Gracie je uštogljeni čistokrvni pas koji se smatra „najboljim na izložbi", dok je Pedro drska mačka koja voli večeru iz smeća. Nakon što se obitelj preseli, Gracie i Pedro svojim svađama unište pokretnu traku za prtljagu na aerodromu, ostavljajući ljubimce izgubljene i napuštene bez ogrlica u zastrašujućem i nepoznatom svijetu. Ono što ih dijeli od ponovnog susreta s obitelji je zahtjevna potraga, ispunjena šarolikim likovima i opasnim pustolovinama, koja prisiljava Gracie i Pedra da prihvate ono što imaju zajedničko – ne odustati od obitelji.