Félicie, yetimhaneden kaçıp Paris’e gelen, balerin olma hayali kuran genç bir kızdır. Yanında aynı gün yola çıkan Victor da mucit olma peşindedir. İkisi, Paris sokaklarında yön bulmaya çalışırken para sıkıntısı, sert insanlar ve peşlerini bırakmayan engellerle karşılaşır. Félicie, Paris Operası’na girebilmek için çalışır, adım adım dans etmeyi öğrenir. Victor ise bulduğu parçalarla yeni düzenekler kurar, ama planları sık sık ters gider. Odette, Camille Le Haut ve Mustachioed Creep’in yollarına çıkması, ikilinin işini daha da zorlaştırır. Peki bu iki çocuk, hayallerine ulaşmak için Paris’in zorlu sokaklarında ayakta kalmayı başarabilecek midir?