Het verhaal speelt zich af in 1884 en draait om Félicie, een meisje van elf jaar dat een grote droom koestert: ze wil ballerina worden.
Gedreven door haar passie voor dans, ontsnapt ze uit het weeshuis en vlucht ze naar Parijs.
Ze steelt de identiteit van een verwend rijkeluisdochtertje en schrijft zich in bij een beroemde balletschool.
Daar maakt ze kennis met Victor, een jonge uitvinder met wie ze vrienden wordt, en Odette, een mysterieuze schoonmaakster die haar leert dat hard werken hand in hand gaat met talent.