故事根据乔治·马丁的短片小说改编，讲述一位想要获得变换身形能力的皇后做出大胆尝试，雇佣了一个拥有强大力量，并且令人恐惧的女人格雷·阿里斯。阿里斯和她的向导流浪汉博伊斯被送到了失落之地，在这里他们需要用智慧战胜人类和恶魔，并且他们需要探究善与恶、罪过与成就、爱与失去的本质。
影片讲述在一1904年的中东沙漠地带，一名美国寡妇（坎迪斯·伯根饰）及她的儿女被阿拉伯大盗头子绑架，导致美国政府紧张不已，罗斯福总统决定派兵将她夺回。最后寡妇以行动感化了大盗头子（辛康纳利饰），免却了一场杀身之祸。
