洛克斯利的罗宾（凯文·科斯特纳饰）是一位英国贵族，曾在第三次十字军东征中加入了狮心王理查的军队。他与同伴彼得一起被捕，并被囚禁在耶路撒冷。罗宾策划了一次越狱，并在过程中救了摩尔人阿齐姆（摩根·弗里曼饰）的命；彼得在越狱中牺牲，罗宾发誓要保护他的妹妹玛丽安（玛丽·伊丽莎白·马斯特兰托尼奥饰）。罗宾与阿齐姆一起返回英国，阿齐姆发誓要陪伴罗宾，直到还清救他一命的恩情。 在英格兰，理查国王远在异乡，残暴的诺丁汉郡长（艾伦·瑞克曼饰）统治着这片土地，他的表弟吉斯伯恩的盖伊（迈克尔·温科特饰）、女巫莫蒂安娜（杰拉尔丁·麦克伊万饰）以及腐败的赫里福德主教（哈罗德·英诺森饰）都为其效力。在洛克斯利城堡，罗宾的父亲（布莱恩·布莱斯德饰）拒绝加入郡长的人，却被郡长的人引诱到城堡门口，最终被俘。 罗宾回到英格兰，发现父亲已死，家园已成废墟，郡长和他的手下正在压迫人民。在家族城堡里，罗宾找到了父亲的老仆人邓肯，他被吉斯伯恩弄瞎了双眼。他们来到玛丽安的家中，罗宾向她讲述了他哥哥在耶路撒冷的英勇事迹，并把彼得的戒指交给了她。吉斯伯恩突然出现，一场激烈的追逐随之而来。罗宾和阿齐姆的马匹无法逃脱追捕者，于是他们骑马进入了舍伍德森林，那里据说闹鬼。在那里，他们遇到了一群与家人失散、躲避诺丁汉暴政的歹徒。他们的首领是约翰·利特尔（尼克·布林布尔饰）。在一条河中进行了一场短暂的木桩战后，罗宾智胜了体型更大、更强壮的约翰（罗宾半开玩笑地给他起了个“小约翰”的绰号），罗宾和阿齐姆加入了他们的行列。 强盗中还有威尔·斯卡雷特（克里斯汀·史莱特饰），后来真相大白，他是罗宾的私生子同父异母弟弟。罗宾最终掌控了这支队伍，鼓励手下对抗诺丁汉，并训练他们自卫。队伍在森林里建立了一个小社区，大部分住所都建在高高的树上。罗宾乔装前往当地教堂，与玛丽安和主教交谈。主教告诉罗宾，他的父亲崇拜魔鬼——罗宾不肯相信。主教离开时，径直撞向警长，用一把小匕首划破了他的脸颊。罗宾骑马逃走，带着一袋面包回到森林里的人那里。罗宾对警长的挑衅也将他们的家人置于危险之中，小约翰现在很不情愿，因为他担心警长会追杀他们。不过罗宾表示，他们可以趁警长的暴怒，发动一场小规模战争，夺回家园，重拾正直人的名声。警长报复性地夷平了歹徒们的家园，罗宾于是号召大家一起为了一个更高的目标：抢劫所有效忠警长的地方领主，把他们的财富分给穷人。警长已经下令悬赏捉拿罗宾，他多次提高悬赏额度，希望穷人会背叛罗宾。然而，由于罗宾和他的歹徒们把偷来的财富都给了他们，穷人仍然对罗宾忠贞不渝。警长与莫蒂安娜交谈，莫蒂安娜让他把一箱金子送给英格兰各地的其他军阀。 罗宾和他的手下袭击了运送黄金的车队。他们早期捕获的战利品之一是修士塔克（迈克尔·麦克肖恩饰）——这位身材魁梧的修士一直与吉斯伯恩及其一小队人马同行。罗宾的队伍利用森林的茂密枝叶，分散吉斯伯恩手下的注意力，使他们远离载着塔克和大量酒水的大型马车。吉斯伯恩后来没能找到那些被击毙的强盗和几名手下，因为尸体被巧妙地伪装在森林地表上。吉斯伯恩的盖伊带着消息回来后，因行动失败而被警长冷酷地杀害。罗宾礼貌地询问塔克，能否将缴获的麦芽酒和蜂蜜酒归还给他的手下。塔克起初颇为抗拒，但当罗宾让他代替马匹将马车拖回藏身处时，他学会了谦逊。塔克诚挚地同意成为他们的圣人。尽管阿齐姆是摩尔人并且是塔克的敌人，但当阿齐姆成功帮助小约翰的妻子范妮生下他们的新孩子时，塔克也与阿齐姆建立了新的友谊。 玛丽安和她的侍女骑马穿过舍伍德时，被罗宾的两名手下拦住。罗宾的手下很快就被狡猾得多的玛丽安制服，玛丽安强迫他们把玛丽安带到罗宾那里。罗宾带玛丽安参观了庄园，玛丽安在庄园里过夜。 最终，警长忍无可忍。他雇佣凯尔特战士增援，并利用邓肯追踪歹徒的藏身之处，发动大规模进攻，摧毁了森林避难所。罗宾的部队有效地击溃了地面进攻，迫使凯尔特人撤退。正当罗宾的部队欢呼胜利时，他们突然发现警长正在计划另一次进攻，用燃烧的箭和弹弓迅速摧毁他们的营地。罗宾亲自从燃烧的避难所救出了芬妮和她的新生儿，但他挥舞的绳索断了，他从屋顶坠落。 玛丽安在战斗前试图从法国求援时被警长绑架。警长向少女玛丽安求婚，并表示如果她接受，他将饶过被俘的樵夫及其家人的性命。然而，包括小约翰的儿子沃尔夫在内的几名叛军战士将被绞死。警长拷问他们，想知道罗宾是否在袭击中幸存下来，威尔同意充当间谍，引诱罗宾落入陷阱。 然而，尽管情报显示并非如此，罗宾和他几名最信任的助手最终还是在袭击中幸存了下来。威尔返回后，小约翰因儿子被捕而怒不可遏，立即对他发起攻击。当他看到威尔胸前几道可怕的伤疤时，他停了下来，那是他遭受警长折磨的证据。威尔告诉他们玛丽安被迫嫁给警长，而那些在森林里被俘的人将在婚礼前被处决。罗宾策划了一场突袭警长城堡的行动，试图营救他们，甚至允许威尔和小约翰任性的妻子参与其中。 在郡长与少女玛丽安结婚并按计划执行绞刑的当天，罗宾和他的手下化装成各种伪装潜入诺丁汉城堡。他们在城堡周围精心布置阵地，利用阿齐姆提供的火药桶，发动了一场激烈的战斗，解救了囚犯。最初的计划是解救他们的朋友然后撤退，但阿齐姆现身，表示愿意加入罗宾的阵营，与郡长作战，最终说服农民起义。罗宾潜入郡长的房间，叛徒主教（后来被塔克修士发现并杀死）刚刚完成婚礼，郡长正准备强奸玛丽安，让她怀上男性继承人。在一场激烈的剑斗中，罗宾杀死了郡长，为父报仇。罗宾一时疏忽，遭到莫蒂安娜的袭击，后者手持长矛冲了过来。阿齐姆冲破了闩门，冲了进来，扔出了剑，杀死了莫蒂安娜，履行了对罗宾的誓言。 罗宾和玛丽安互相表达了爱意，并在森林里由塔克修士主持了婚礼。他们的婚礼因国王理查一世（肖恩·康纳利饰）的归来而短暂中断。理查一世同意祝福这场婚礼，条件是他能把玛丽安送出去，并感谢罗宾的善举。