十字军东征时期,英国人罗宾汉(凯文.科斯特纳饰)被关押在了东方。在黑暗恐怖的牢中生活了五年后,一次偶然的机会,罗宾汉杀死了看守并解救了两个难友,获得了宝贵的自由。其间,一个难友遇敌死去,临死前叫罗宾把遗物交给其妹玛丽安(玛丽.伊丽莎白.玛斯特兰托尼奥饰),而另一个幸存的难友摩尔人亚森(摩根.费里曼饰)则为了报答救命之恩,紧紧地跟随在了罗宾汉身边。回到英国故乡的罗宾汉非常兴奋,途中,为了解救一名被军士追杀的穷孩子,罗宾汉杀死了诺丁汉州长(艾伦.瑞克曼饰)的手下并得罪了州长的表弟。其实,早在罗宾汉回家之前,残忍的州长已用信奉魔鬼的罪名治死了罗宾汉的父亲洛士利。罗宾汉只能离开自家的庄园,他发誓要为父报仇。当他来到难友之妹理查王(肖恩.康纳利饰)的亲戚玛丽安处时,玛丽安却还把他当作少年恶少。
一次,在逃避州长表弟的追杀中,罗宾汉与亚森躲入了舍伍德森林,在那里,他们遭遇上了一伙穷人强盗,一番冲突后,罗宾汉以自己的英勇感染了他们并与他们成了好朋友。于是,已成了被州长通辑的罪犯的罗宾汉放弃了贵族的身份,开始组织这批走投无路的农民进行操练来反抗州长的残暴统治了。此后不久,舍伍德森林成了贵族富人们的地狱,起义的农民军在不长的时间里抢劫了无数财宝,其中包括州长企图用来收买人心以谋篡位的一大箱金钱。饥饿的农民们分享着胜利的果实,他们更为爱戴年轻的领袖罗宾汉了。一次,玛丽安偶然经过舒活森林并遭遇上了农民起义军。从罗宾汉口中,她获知了郡长企图篡位的阴谋,在这次短暂的接触中,她已看到了一个崭新的罗宾汉形象并对他也渐渐产生了好感。屡次遭劫却又逮不住罗宾汉的州长火冒三丈,他又去向女巫求救。丑恶阴毒的女巫指点他尽快雇佣野蛮人去舍伍德森林围歼农民起义军,并要州长去劫持理查王的表亲玛丽安并与之成婚生子,以便名正言顺地抢夺王位。
残暴的州长带人围住了舍伍德森林,他们用火猛攻农民军。一场激战后,农民军寡不敌众,多数被俘。回到城堡的州长一面毒打农民军并四处寻找罗宾汉的踪迹,一面又用捡来的罗宾汉的颈链谎称罗宾汉已死,去诱欺已被劫持的玛丽安,悲痛的玛丽安在无奈中被迫答应与郡长成婚。歹毒的州长准备在其成婚典型上吊死农民军,这一消息被尚存的罗宾汉等人获悉,他们七个人开始组织谋划,准备行动了。罗宾汉等人混入守备森严的州长城堡,在执行吊刑时,他们突然行动,令敌人措手不及。玛丽安看到罗宾汉还活着,拼死不愿与州长成婚,疯狂的州长企图草草举行结婚仪式并企图强奸玛丽安。危急中,罗宾汉赶到,一番搏斗后,他终于杀死了暴戾成性的州长并率领平民们攻下了整个城堡。罗宾汉和农民起义军们来到舍伍德森林,在修士正为他和玛丽安举行的结婚典礼上,国王理查出人意料地来到,他当场充作主婚人,在众人的欢呼声中,祝福俩人永远幸福美满……