Выпускница детского дома Сэм больше всего на свете хочет, чтобы её подружке, маленькой Хэйзел, улыбнулась удача, и девочка наконец обрела семью. Сама Сэм везучестью не отличается, но однажды она угощает бродячего кота, находит счастливую монетку, и с этого момента ей начинает сопутствовать удача буквально во всём. Решив отдать монетку Хэйзел, девушка случайно смывает её в унитаз, а когда снова сталкивается с тем котом, понимает, что это не обычное животное. Пытаясь выпросить у котейки новую монетку, Сэм начинает его преследовать и попадает в волшебную Страну Удачи...

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