故事发生在很久很久以前的西部。我们的灰姑娘有着极其糟糕的脾气和极其善良的心，但她只有单身一人对付可恶的后母。一位俄国王子来到这座满是灰尘的城市，将改变很多事情，而他母亲大公爵夫人的珠宝也同样地引来了可怕的巴尔巴祖勒和他那群盗窃团的垂涎，这伙人刚在抢劫沙漠武装商队上失手。