阿里巴巴是古时巴格达首领哈里发的儿子，因父亲被敌对的胡加鲁可汗所杀，自幼便由四十大盗抚养成人，长大后阿里成为四十大盗的首领，为重夺所失的土地而战。后来阿里劫持了可汗的未婚妻阿玛拉，两人相爱。阿里最终利用阿玛拉与可汗结婚的日子，发动袭击，解放了被占领的巴格达。

伊桑·霍克扮演一个前军队的牧师，他在儿子不幸去世之后始终沉浸在悲痛中，阿曼达·塞弗里德扮演的女主角是一个教堂成员，曾是个激进环保主义者，遭遇了丈夫自杀，于是两个受伤的人有了人生交集。