Parijs, 1884. Félicie is een weesmeisje van 11 jaar, met maar één droom: sterdanseres worden. Samen met haar beste vriend en gekke uitvinder Victor ontsnapt ze uit het weeshuis en vertrekt ze zonder een cent op zak naar Parijs. Met de hulp van Odette, de poetsvrouw van de Opera die haar onder haar hoede neemt, waagt ze haar kans bij de grote dansschool van de Parijse Opera. Om deze droom te verwezenlijken zal ze haar mannetje moeten staan in een wereld vol valkuilen en moordende concurrentie.