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. U međuvremenu, Sophie i Gavin, obiteljska djeca, također ne odustaju od njih, objavljujući pjesmu o svojim izgubljenim ljubimcima koja postaje viralna.