Gracie e Pedro são animais de estimação da família sem nada em comum. Gracie é uma cadela mimada de raça pura que se considera "A Melhor em Exposição", enquanto Pedro é um gato resgatado e atrevido, preferindo o seu jantar fresco do lixo. Após a família fazer uma grande mudança, as lutas entre Gracie e Pedro destroem a esteira de bagagens do aeroporto, deixando os animais perdidos e abandonados sem as suas coleiras num mundo assustador e desconhecido. O que está entre os animais e a reunificação com a sua família é uma missão assustadora, repleta de personagens coloridos e aventuras perigosas que obrigam Gracie e Pedro a aceitar o que têm em comum - eles não desistirão da família. Entretanto, Sophie e Gavin, os filhos da família, também não desistem deles, publicando uma música sobre os seus animais perdidos que acaba por se tornar viral.