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. Une occasion de découvrir les châteaux de Carcassonne, d'Ussé ou le fort Boyard. En chemin, elles sont rejointes par d'autres personnages de contes.