Foreldreløse Félicie og Victor prøver begge å virkeliggjøre drømmene sine i Frankrike på 1800-tallet. Han jobber på kontoret til Gustave Eiffel og håper å bli en stor oppfinner. Hun har kommet inn på den anerkjente Pariseroperaen trass i manglende midler, med hjelp av renholderen Odette. Men Camille Le Haut og de andre danserne er skeptiske til Félicies talent. Til tross for alle utfordringene er Félicie fast bestemt på å bli den største ballettstjernen i Paris.