故事发生在古代西方，尽管灰姑娘个性不佳却非常善良，她独自对抗着那位邪恶的继母。之后，一个来自俄国的王子来到了这座满是灰尘的城市，他将彻底改变一切局面；与此同时，这位公主的母亲—大公爵夫人所佩戴的珍宝引来了一些贼人的垂涎，一伙企图抢劫这些宝石的小偷最近刚输了一场针对沙漠商队的攻击。