一群极端主义叛乱组织占领了麦加的大清真寺，同时大肆宣称伊斯兰的救赎者将以这一叛乱组织的首领身份降临。当时在大清真寺朝拜的许多人被该组织强行劫持作为人质，沙特军队和国民警卫队在三名法国指挥官的协助下被派往现场，夺回清真寺。
在这一叛乱组织中，有一名女扮男装的贝都因妇女，名为萨拉伯。萨拉伯的父亲暴虐，母亲性格懦弱，虽然她是女儿之身，但从小被母亲当做男孩子抚养长大，只因母亲羞于承认自己生了个女儿。在大清真寺，萨拉伯和她的“兄弟们”共同战斗，一心相信圣战是对抗异教徒的伟大而正义的战争。
在法国指挥官指挥下的政府部队力量不断进攻，清真寺遭受大火，寺体不断坍塌。在一处被气体灌满的地下室中，萨拉伯情急之下劫持了法国军官拉斐尔作为人质，并和他一起逃往城市当中。当拉斐尔发现萨拉伯是女儿之神时，两人之间的敌意逐渐变成了互相吸引。然而，两人曾经历的水火不容、充满暴力的过往，则不断翻涌而来，冲散他们。