Şımarık gösteri köpeği Gracie ile sokak kedisi Pedro, ailelerinin taşınması sırasında yollarını kaybedince kendilerini evlerinden kilometrelerce uzakta bulur. Eve dönebilmek için anlaşmayı öğrenmek zorunda kalan bu zıt ikili, birbirinden komik ve heyecan dolu bir maceraya atılır.