Anouk passe les vacances chez sa grand-mère à Venise. Elle fait la connaissance d'un petit peintre surdoué qui ne pense qu'à travailler et décide de l'aider à s'amuser.
La tour Eiffel quitte Paris pour aider son ami Victor, un jeune veau, à retrouver sa maman Vanille. Ils entament un périple pour rejoindre les champs verdoyants, en passant par la mer.
La tour Eiffel décide d'aider Cendrillon à trouver où se déroule le bal. Elles partent toutes deux dans un voyage à travers la France pour chercher le château.