Gracie, chó cưng được nuông chiều, và Pedro, mèo đường phố thông minh, bị lạc khi chủ chuyển nhà. Hai con vật khác biệt này phải nương tựa vào nhau, vượt qua mọi chướng ngại để tìm đường về nhà.