After the gang votes on their destination they end up at the annual dog show courtesy of Scooby. There Shaggy runs into an old acquaintance Meadow and her dog, M'Lady Moonbeam. However, the gang then has an unpleasant run-in with a cat creature who seems bent on ruining the dog-show and stealing the puppies of former winner dog, Crissie.
Near the beginning of the episode, Scooby's cousin Scooby-Dee is shown briefly outside of the dog show arena. Scooby-Dee is from an episode of The Scooby-Doo Show.
The episode title comes from Homeward Bound: The Incredible Journey, in which a group of animals trek across country to get home. Scooby emulates this with his journey with the puppies away from the kidnappers.
A woman dog-napping puppies with the help of two hired thugs also echoes 101 Dalmatians.
Meadow had no idea that Scooby-Doo would be involved until the last minute. How in the world was she able to improvise a convincing disguise for M'Lady Moonbeam in the short time before the dog show began? (Possibly she realized a big, intimidating dog would be useful in separating the puppies from their mother, and had a generic Great Dane disguise all ready. Then all she would need to do would be to paint on spots to match his markings.)