在南非的莽莽密林里有一个古老的部落，部落里有一个女人，叫古丽莎，她长得很丑，丑得从来不敢摘下自己的面纱。
古丽莎到了谈婚论嫁的年龄了，可奇情艳遇根本和她无缘，古丽莎很失落，也很忧伤。古丽莎的父亲名叫亚马逊，是酋长，在部落里有着至高无上的地位，酋长为女儿的婚事焦虑万分，这天，他带来了一个男人，对古丽莎说：“孩子，我给你物色了一个人，如果中意，一月之后你们便可完婚。”
古丽莎很感激父亲，她透过遮盖着的面纱，望了望父亲身后的那个男人，只见那男人长得很高大，也很英俊，古丽莎心想：“真是一个美男子。”
这男人来自大森林外的另一个部落，他叫鲁丁逊，由于受到本部落酋长的追害，只得孤身逃往密林，那天，他又累又饿，昏倒在杂草丛生的小河边，恰好被酋长发现，便救了他。酋长救鲁丁逊一是因为女儿的婚事，二是因为部落里正在发生着一件大事：有个叫威廉的男人，在部落里很有威望，他早想抢夺酋长的位子，一直在暗中策划着篡位夺权的阴谋，而眼前这个落魄的鲁丁逊，长得剽悍、威武，如果将他留在身边，正好可以和威廉对抗，于是酋长就对鲁丁逊许愿：将女儿许配给他，自己归天之后让他接替酋长的位子，为此鲁丁逊感激涕零。
鲁丁逊是一个仗义的男人，受人滴水之恩，他会涌泉相报，而且自从和古丽莎见面后，虽然女人蒙着面纱，留下的仅是一种神秘的感觉，但他还是感谢酋长给了他一个温暖的梦想。
这一天，一个猎人猎到一头野猪，他把野猪孝敬了酋长，于是酋长备下果酒，请来鲁丁逊赴宴，一起吃烘烤的野猪肉。酒至半酣，在亲信们热烈的歌舞中，酋长附耳上前，对鲁丁逊说出了自己的打算：“从今天起，我需要你去监视威廉的一举一动，这事绝不能让第三者知晓，包括公主殿下。一月之内，不允许你跟公主有任何来往，等我拿到证据，打败威廉，我会将你们送入洞房的！”鲁丁逊一口允诺：“请酋长放心！”
就这样，鲁丁逊被酋长以助手的名义派往威廉的身边，从此，他就像影子一样一步不离地尾随着威廉。这天，威廉和几个心腹秘密来到一个古堡准备商量起事的计划，谁知刚刚坐下，鲁丁逊就像幽灵一样出现了，威廉勃然大怒，却又发泄不得，只能将这次秘密聚会临时取消；到了晚上，威廉又在自己的帐篷召集亲信，但刚说到正事，鲁丁逊又闯进了帐篷……整整几天，鲁丁逊就像一只吸血虫似的粘着威廉，粘得他动弹不得、几乎发狂，可在旁人看来，两人形影不离，亲密无间，可谁也没料到，就在他俩“非同一般”的关系被传得沸沸扬扬的时候，一场灭顶之灾正悄悄向鲁丁逊袭来……
一天，威廉和鲁丁逊一起执行任务，两人走着走着，来到一座木楼边，恰巧和公主古丽莎相遇，古丽莎心在“怦怦”跳，她热情地叫道：“鲁丁逊！”
鲁丁逊一惊，他的心里记着酋长的嘱托，害怕和公主过分亲热后会坏了酋长托付的大事，他“嗯”了一声，表情相当淡漠。
古丽莎用热辣辣的眼睛瞅着鲁丁逊：“我找你很多次，干吗不理我？”
鲁丁逊对古丽莎的表情十分冷淡，因为唯有这样的冷淡才可能使这个酋长的女儿不忘乎所以，鲁丁逊没有对古丽莎说什么，而是转过身来挽住了威廉的胳膊，满面微笑地说：“阁下，我们走吧。”
古丽莎被鲁丁逊晾在一边，但她一点儿也不灰心，她寻找着一个又一个的机会和鲁丁逊接近，她发现自己已深深地爱上了这个男人，但她不明白鲁丁逊为什么总是板着一张脸，对自己不理不睬。她跟踪着这个男人，惊奇地发现鲁丁逊总是和威廉寸步不离，亲密得形同兄弟，不，更像……想到这里，古丽莎仿佛一下子明白了，泪珠禁不住大颗大颗地淌着……
时间过得很快，这天，鲁丁逊终于获知了一个十分紧急的情报：三天后的深夜，威廉将勾结密林深处另一个部落发动政变，鲁丁逊随即将这个情报及时密报了酋长，于是酋长作了周密的部署。
三天后，一个月黑风高的夜晚，酋长带领部落里的大队人马，包围了闯进埋伏圈的叛军，一时间杀声震天。威廉仓惶逃窜，却被鲁丁逊紧紧追赶，眼看距离越来越近，就在此时，“砰—”响起了一声尖厉的枪声，鲁丁逊倒下了，威廉趁机逃进了密林之中……
酋长听到枪声后带领人马赶来，只见一个蒙面女人手提一杆猎枪，正从黑暗处钻了出来，她的枪口还冒着黑烟。
酋长看着躺在血泊中的鲁丁逊，急切地呼唤着：“鲁丁逊，鲁丁逊！”
鲁丁逊在地上挪动了一下身躯，身下，是一摊粘稠的血液，他竭力支撑着身子，吃力地对蒙面女人说：“我……我本想抓住贼首后就同你成……成亲的，可……可是一切都太迟了，公主殿下，为什么你要杀我？”
公主泣不成声地说：“鲁丁逊，对不起，我可以容忍男人嫌弃我的丑陋，但我不能容忍男人为了逃避我的丑陋，而心甘情愿地去搞同性恋！”
“天哪，同性恋？”鲁丁逊惊讶得合不上嘴，他抽搐了一下身躯，随之惨笑着倒地身亡……