This is the story of four puppies: Fi-Fi, Foo-Foo, Ooh-La-La, and Gaston. Gaston works the hardest at his lessons on how to be a proper pooch. He sips--never slobbers! He yips--never yaps! And he walks with grace--never races! Gaston fits right in with his poodle sisters.

But a chance encounter with a bulldog family in the park--Rocky, Ricky, Bruno, and Antoinette--reveals there's been a mix-up, and so Gaston and Antoinette switch places. The new families look right...but they don't feel right. Can these puppies follow their noses--and their hearts--to find where they belong?