很久很久以前，故事发生在西部。我们的灰姑娘脾气糟糕透顶，却怀揣着一颗无比善良的心，她孤身一人与可恶的后母对抗。这时，一位俄国王子来到了这座尘土飞扬的城市，他的到来即将引发诸多改变。与此同时，他母亲大公爵夫人的珠宝引得可怕的巴尔巴祖勒及其盗窃团伙垂涎不已，这伙人刚刚在抢劫沙漠武装商队时吃了败仗。