When a puppy named Pepper goes to an outdoor celebration with Kathy, his favourite little girl, he has no idea that it will be the beginning of an incredible adventure. An amazing and unexpected balloon ride carries him away into the clouds, and he comes down smack dab in the middle of Cat City, where puppies, and dogs in general, are definitely not welcome.

Pepper quickly finds a new and sympathetic friend and companion in a street-wise kitten named Cinnamon. To find Pepper's way back home, the young pair will have to face danger and overcome obstacles that they never imagined.