Юная Золушка живёт в старом доме с мачехой и сводными сёстрами — те, как всегда, её тиранят. Но однажды она находит волшебный камень, спрятанный в саду. Он пробуждает древнюю магию, и теперь за ним охотится злой колдун Мальфикор. Крестная Фея предупреждает: камень может разрушить королевство, если попадёт не в те руки. Золушка решает его защитить. Вместе с принцем Робертом и говорящим мышонком Гектором они отправляются в опасное путешествие — через тёмные леса, ловушки колдуна, его слуг-теней.
Девушка из маленькой деревни, Хуа Мяо, узнаёт, что её отца призвали в армию. Он стар, болен — если пойдёт, не вернётся. Тогда она решается на отчаянный шаг: переодевшись мужчиной, занимает его место. Тренировки даются тяжело. Командир Тун Яо жёсток, но справедлив. Рядом — такие же новобранцы: весёлый Ао Хуэй, молчаливый Пан Юй. Мяо скрывает правду, боится разоблачения. Но постепенно учится сражаться, находит силу внутри себя. Идёт война с северными кочевниками. Враг коварен, превосходит числом.
В старом замке живёт Золушка — не та, что ты помнишь. Она здесь не служанка, а хозяйка, но скучает по чему-то большему. Однажды в саду появляется заколдованный юноша — принц, превращённый в нищего. Его зовут Ричард, и он не помнит себя. Золушка решает помочь. Вместе они идут через тёмный лес, где деревья шепчут чужие мысли, ищут волшебницу, которая сняла бы чары. Но чем дальше, тем яснее: заклятье не просто так. Ричард когда-то был жестоким — и теперь должен искупить вину. Она верит в него. Он