Câu chuyện xoay quanh hai nhân vật chính là Gracie một chú chó thuần chủng được nuông chiều và Pedro một chú mèo thông minh từng sống ngoài đường phố. Họ tình cờ bị lạc khỏi chủ trong một lần chuyển nhà và phải dựa vào nhau để vượt qua các thử thách trên hành trình trở về nhà.