Nach ihrer Rückkehr aus dem Wunderland wurde aus Alice eine Berühmtheit. In ihren Träumen möchte sie Paris besuchen, um dort an einem Schüleraustausch mit der Romanheldin Madeline teilzunehmen.
Wenig später taucht eine sprechende Maus mit dem Namen François in ihrem Schlafzimmer auf, um sie nach ihrem Lieblingskäse zu fragen. Er nimmt sie auf seinem Fahrrad in seine Heimatstadt Paris mit. Dort verwandelt sich der Mäuserich in einen Pilz, der Alice auf Nagetiergröße schrumpft. Gemeinsam reiten sie durch Paris, wobei François ihr eine Reihe Kurzgeschichten mit Pariser Themen erzählt. Gegen Ende des Films stellt sich heraus, dass Madeline von den Abenteuern der Alice im Wunderland träumt.