Young Alice, having become a celebrity for her adventures in Wonderland, is in her bedroom dreaming about visiting Paris and sharing adventures with story book girl, Madeline.
A talking mouse named Francois rides a bicycle into Alice’s bedroom and wants to conduct a survey about her favorite cheeses. Alice wants to join Francois in his native Paris, so Francois uses a magical mushroom to shrink Alice to rodent size.
Together, they ride through Paris, where Francois narrates a series of short stories such as Madeline and the Bad Hat, Madeline and the Gypsies, Anatole, The frowning Prince and Many Moons.
In the end, when Alice finally meets Madeline, it turns out that Madeline dreams of being Alice in wonderland.