Young Alice, having become a celebrity for her adventures in Wonderland, is in her bedroom dreaming about visiting Paris and sharing adventures with the storybook girl Madeline. While no comment is made as to where this Alice comes from or what time the film is set in, Alice seems to be American, as she likes Cheese Burgers and is having a great deal of trouble when it comes to getting to France. As Alice points out, “Getting to Wonderland was easy – all I had to do was fall down the rabbit hole. But let’s face it – it takes money to get to Paris!”.
As Alice dreams in her bedroom, a talking mouse named François rides a bicycle into Alice’s bedroom and wants to conduct a survey about her favourite cheeses. Alice wants to join François in his native Paris, so François uses a cheese that his company makes, which uses the same magical mushroom she ate in Wonderland as an ingredient, to shrink Alice to rodent size. Together, they ride through Paris, where François narrates a series of short stories with a Parisian theme.
The film includes brief adaptations of five short stories:
- Eve Titus' Anatole
- Ludwig Bemelmans' Madeline and the Bad Hat
- Crockett Johnson's The Frowning Prince
- James Thurber's Many Moons
- Ludwig Bemelmans' Madeline and the Gypsies.
In the end, when Alice finally meets her, it turns out that Madeline dreams of being Alice in Wonderland.
- Norma MacMillan as Alice
- Luce Ennis as Queen
- Howard Morris as Grand Wizard, King, The Frowning Prince
- Carl Reiner as Anatole
- Trinka Snyder as Princes Lenore
- Allen Swift as François, Narrator, King, Lord High Chamberlain
- Lionel G. Wilson as Jester, Royal Mathematician, Royal Wizard, Minstrel (as Lionel Wilson)