故事发生在十字军东征时期，罗宾（凯文·科斯特纳 Kevin Costner 饰）身陷囹圄，带着两个狱友，罗宾杀死了警卫，成功越狱。途中，一个狱友不幸死去，临终时，他将遗物交给罗宾，托付他务必将此带给他的妹妹玛利亚（玛丽·伊丽莎白·马斯特兰托尼奥 Mary Elizabeth Mastrantonio 饰），而另一位狱友亚森（摩根·弗里曼 Morgan Freeman 饰）则成为了罗宾最坚定忠诚的战友。

畅销浪漫小说家琼安（凯瑟琳•特纳 Kathleen Turner 饰）与恋人杰克（迈克尔•道格拉斯 Michael Douglas 饰）本打算前往纽约暂居，但生性浪漫的杰克却想要改变计划，驾船去欧洲航行，这使文思枯竭的琼安进一步怀疑自己生活的真实性。正在此时，琼安的一位读者，埃及大亨欧马（斯皮罗斯•佛卡斯Spiros Focás 饰）邀请琼安到他的宫殿为其撰写传记，并大肆宣扬自己的统一尼罗河部落称帝的计划。与琼安分开的杰克沮丧万分，在集市上偶遇以前的同僚拉尔夫（丹尼•德维托 Danny DeVito 饰）和刺杀欧马未果的尼罗河土著塔拉克（保罗•大卫•马吉德 Paul David Magid 饰），自己的船也神秘被炸。三人决定前往埃及，拆穿欧马的骗局，同时营救琼安……