萨莉亚苏丹(多格雷·斯科特 Dougray Scott 饰)一直无法原谅妻子和自己的弟弟偷情,尽管妻子已经不在人世,但他依然被愤怒和绝望侵扰,整整四十天无法入睡,肉体和精神都已经濒临崩溃的边缘,再这样下去,他不仅无法继续坐在王位上,更有可能连性命都丢掉。
按照律法,萨莉亚苏丹必须马上找到一名女子与其结婚,可是,萨莉亚苏丹早已经失去了对女人的全部信任,他决定在新婚当晚便处死自己的妻子。这个命不久矣的女人便是桑赫莱扎德(米莉·阿威塔尔 Mili Avital 饰)。然而,桑赫莱扎德并没有屈服于命运,而是运用自己会讲故事的天赋,用一个又一个充满了天马行空的奇思妙想的故事留住了自己的性命,并且最终唤起了萨莉亚苏丹对于爱情的渴望。
故事发生在十字军东征时期,罗宾(凯文·科斯特纳 Kevin Costner 饰)身陷囹圄,带着两个狱友,罗宾杀死了警卫,成功越狱。途中,一个狱友不幸死去,临终时,他将遗物交给罗宾,托付他务必将此带给他的妹妹玛利亚(玛丽·伊丽莎白·马斯特兰托尼奥 Mary Elizabeth Mastrantonio 饰),而另一位狱友亚森(摩根·弗里曼 Morgan Freeman 饰)则成为了罗宾最坚定忠诚的战友。
一次偶然中,落难的罗宾在森林中遭遇了一伙由穷人所组成的强盗,罗宾凭借着自己的勇气和智慧感化了他们,并且彻底放弃了自己原有的身份,和穷人们一起奋战,对抗残暴的统治者,而受到打击的统治者们当然不会对此坐视不管,一场恶战即将拉开序幕。