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.