Francia di fine '800. Felicie, capelli rossi e lentiggini sul naso, ha solo 11 anni e la sua vita è già dura, costretta a vivere in un orfanotrofio. Ma ha un sogno: danzare! Quindi fugge e prende il primo treno per Parigi insieme al suo amico Victor, che invece vorrebbe diventare inventore. Quando vede danzare l'Étoile dell'Opéra non ha dubbi, deve assolutamente far parte di quel mondo!