Pil, uma órfã, vive nas ruas da cidade de Roc-en-Brume onde com suas três doninhas mansas, ela sobrevive roubando comida do castelo do sinistro regente Tristain, que usurpa o trono.

Felicie é uma menina órfã apaixonada pela dança. Ao lado do seu melhor amigo Victor, que deseja se tornar um grande inventor, eles desenvolvem um grande plano de fuga para conseguirem o que querem. Eles fogem do orfanato em que vivem para Paris, a Cidade Luz, onde a torre Eiffel ainda está sendo construída. Felicie terá que se superar e aprender com seus erros para tornar o seu grande sonho em realidade: ser uma grande bailarina da Ópera Nacional de Paris.