Действие мультфильма происходит в 1879-ом году. Фелис Миллинер – пятнадцатилетняя девочка, которая является сиротой и живёт в детском доме. Она обожает танцевать и имеет к этому талант, а также у неё есть стремление стать балериной. Ради своей мечты она сбегает из детского дома и вместе со своим другом – юным изобретателем Виктором едет в Париж. В Париже девочка знакомится с уборщицей Одеттой, которая когда-то тоже была балериной, но после получения травмы в пожаре вынуждена была оставить танцы и работать в богатой семье...

Фелис и Виктор живут в приюте. Она мечтает стать танцовщицей, он – изобретателем. Они пытаются сбежать из приюта. При этом используются крылья, которые Виктор смастерил, изучая кур. Но куры не летают, дети пойманы. Виктор показывает Фелис открытку с изображением оперного театра в Париже. Фелис хочет поступить в тамошнюю балетную школу. Дети делают новую попытку. За ними гонится служитель приюта на мотоцикле, но Фелис и Виктору удается заскочить в товарный вагон поезда, идущего в столицу. Во время побега сломалась музыкальная шкатулка Фелис, которую нашли в ее колыбели...