The story is set in 1895 France and takes place predominantly in Paris. However, it begins on a farm in rural Provence. The lovely cat Mewsette and the accomplished but shy mouser Jaune Tom are in love ("Mewsette"), until the former is frustrated with his plebeian ways (and those of the farm), to the point of calling him a "clumsy country clod". Inspired by the human Jeanette's stories of Belle Époque ("Take My Hand, Paree"), Mewsette runs away by taking a train to the big city ("Roses Red, Violets Blue"), where she encounters the slick con-cat Meowrice (Paul Frees). Taking advantage of the country kitty's naivete, he puts her in the care of the sultry Madame Henretta Reubens-Chatte, who promises to turn Mewsette into a dainty debutante known as "The Belle of all Paris". Unbeknownst to Mewsette, Meowrice is grooming her to be the mail-order bride of a rich Americans cat in Pittsburgh known as "Mr. Henry Phtt" ("The Money Cat"). Meanwhile, Jaune Tom and his sidekick Robespierre arrive in Paris, searching for Mewsette.