O gato Pedro e a cadela Gracie vivem uma vida feliz e despreocupada. Eles amam sinceramente seus donos. Eles se divertem, brincam e se divertem. Um dia, o pai da família anuncia a feliz notícia — eles estão esperando para se mudar. A casa se apressa em arrumar as malas, pois tudo está pronto para a festa de inauguração. Resta carregar as coisas e você pode pegar a estrada. Eles não se esqueceram dos animais de estimação: o gato e o cachorro ganharam uma gaiola para dois. No entanto, no momento do carregamento, eles não conseguem se entender e caem do compartimento de bagagem junto com a caixa de transporte.
A família percebe que os amigos de quatro patas estão faltando somente quando chega ao local. Eles imediatamente começam a procurar, mas não é fácil. Além disso, há pouca esperança de resgate. Pedro e Gracie também tentam encontrar sua família. Eles encontram o mundo da vida nas ruas: violento, agressivo e assustador. Mas, mesmo nesse mundo, há verdadeiros amigos que ajudam os animais perdidos na selva de pedra a encontrar o caminho de casa. Sua jornada não é fácil, mas juntos eles enfrentarão todas as dificuldades.