Entraînée par Victor, son ami espiègle, Félicie s'enfuit de son orphelinat de Bretagne. Les deux enfants sont aussitôt pris en chasse par Mérante, le méchant gardien de l'établissement. Mais au terme d'une longue course à obstacles, le duo sème le poursuivant et parvient à Paris, au pied de la tour Eiffel en construction. Victor veut devenir inventeur. Félicie aimerait danser à l'Opéra Garnier. Séparé temporairement, chacun trouve néanmoins son chemin dans le labyrinthe du Paris de la Belle Époque et franchit la première étape vers la réalisation de son rêve. Tandis que Victor est pris comme apprenti dans l'atelier de Gustave Eiffel, Félicie s'immisce dans les coulisses de l'opéra, où la concierge Odette, ancienne danseuse aujourd'hui infirme, lui offre sa protection. Un concours de circonstances amène bientôt la ballerine en herbe à prendre l'identité d'une détestable rivale, puis à intégrer l'école de l'Opéra, dirigée par un maître intransigeant.