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.