罗宾汉们在舍伍德森林劫富济贫，遇到了一伙训练有素的队伍。原来这支队伍的女首领是郡长的妹妹，郡长在召集他的黑武士准备刺杀国王。郡长派人烧毁了奈顿府，玛丽安和爱德华被抓到诺丁汉城堡。对罗宾不满的阿伦跑去酒馆骗赌，结果被盖伊抓住，阿伦和盖伊达成了交换情报的交易。
郡长的妹妹假扮成穷人吸引罗宾注意，罗宾因为救她陷入郡长设置的陷阱，郡长决定用妹妹带来的毒蛇咬死罗宾。玛丽安扮成守夜人分散了郡长的注意力，为罗宾自救赢得了时间，最后郡长的妹妹因为被毒蛇所伤而死，郡长发誓要杀死罗宾为妹妹报仇。
郡长得知德国有一个有钱又嗜赌的弗德里克伯爵，于是将城堡大厅改造成赌场邀请伯爵来作客。郡长企图用作弊色子赢得伯爵的财产，他想用伯爵的财产加上城堡保险库中的钱当战备资金发放给黑武士们，发动叛乱。罗宾从玛丽安那里得知消息，准备攻入保险库，但是保险库里机关重重。
罗宾等人找到保险库的设计者斯蒂芬，帮忙破解保险库的机关。弗德里克伯爵意外得知自己被骗，意欲离开英国。但在玛丽安的劝说下，他决定留下来帮助罗宾夺走保险库里的财宝。在赌桌上弗德里克故意输给郡长，郡长正得意时，罗宾已将保险库和伯爵输掉的钱全部拿走。
伯爵将自己的钱也留给罗宾他们接济穷人，斯蒂芬跟随伯爵远走他乡。
男孩丹尼尔和他的3个小伙伴无意中看到了盖伊在试验新发明的盔甲，3个小伙伴被盖伊抓走，丹尼尔被罗宾救走。罗宾在营救另外3个孩子时，抢走了郡长制造盔甲准备的一箱宝石。不料，丹尼尔在混战中被郡长抓住，郡长欲用丹尼尔交换宝石。
罗宾想到了救出丹尼尔的办法，可是阿伦将计划透露给了盖伊。盖伊身披盔甲差点杀死罗宾，罗宾急中生智将盔甲点燃，抓住了盖伊。罗宾用盖伊要挟郡长，郡长最终只得眼看罗宾将宝石毁掉。罗宾带人成功营救了4个男孩，并把他们收入队伍，安插在洛克斯雷村，但玛丽安却要受到郡长的惩罚。
罗宾带人在森林抢劫时遇到了威尔的父亲丹和弟弟卢克，他们要带威尔离开。罗宾为了让丹知道威尔的作为，带着他们一起去诺丁汉帮助穷人。前一晚约瑟夫假扮守夜人给皮特大街的百姓送去了有毒的食物。罗宾一行人到达诺丁汉时，遇到了萨拉和她病重的孩子杰斯。
郡长宣告鼠疫蔓延，封闭整条皮特大街，不准任何人向皮特大街的人送食物和药品。丹看了杰斯后，断定不是鼠疫，并向郡长提出抗议，结果被郡长杀害。威尔决心杀死郡长，找借口溜进了诺丁汉。罗宾带人混进皮特大街，收集药品为病人治病。
玛丽安得知自己被人冒充后，十分担心，来到皮特大街揭穿了约瑟夫。约翰危急关头找出解药，救了大家的命。阿伦将罗宾给国王写信的事告诉盖伊，送信人罗杰被盖伊杀害。
罗宾从玛丽安那里得知叛国者亨利要把国王归国的时间和地点透露给郡长，于是率众人准备在亨利回来的路上截住他。但是阿伦已经在行动之前将这个信息告诉盖伊。盖伊改变线路，亨利顺利到了诺丁汉。可是亨利在路上被黄蜂蜇伤失去了意识，郡长抓走产婆玛蒂尔达，要她为亨利治病。
罗宾潜入城堡，见到了曾为他接生的玛蒂尔达，玛蒂尔达帮助罗宾制作了让亨利失去神智的药水给亨利服下，但是此举被庸医布莱特揭穿，郡长一怒之下要杀死玛蒂尔达。玛丽安将此事通知罗宾，罗宾救了玛蒂尔达，也将亨利偷偷带走。
亨利清醒后企图杀害马奇，罗宾杀了亨利。罗宾用计引出了叛徒阿伦，将阿伦逐出团队，众人又重新团结到了一起。
郡长召集所有黑武士和同盟者到诺丁汉签署协议，罗宾看到赶往诺丁汉的黑武士们，知道有大事发生，于是来到城堡里窥探情况。他找到了那份协议，决心阻止这件事发生。罗宾在地牢见到爱德华，得知温切斯特是爱德华的老朋友，于是想找温切斯特瓦解协议。
温切斯特表面上答应罗宾，实际上却妄图通过协议得到索赛克斯和玛丽安。罗宾得知温切斯特背叛了他并要带走玛丽安，想瞒着众人和黑武士决斗。不料温切斯特已将罗宾的打算告诉郡长，罗宾中了埋伏被抓。阿伦投靠盖伊，郡长要罗宾和阿伦进行格斗。
危急时刻，众人帮助罗宾打退了警卫，成功返回森林。罗宾率领众人在森林中等待温切斯特的马车，要救玛丽安。郡长和盖伊伪装成押送的警卫，将温切斯特杀害，带走了玛丽安。玛丽安又回到了城堡，阿伦投靠了敌人，罗宾的使命还没有完成。
郡长逼阿伦说出罗宾的营地位置，玛丽安收到消息后向父亲爱德华求助，爱德华偷偷拿走玛丽安的匕首刺杀了看押他的狱卒逃了出去。玛丽安以请医生为名离开城堡向罗宾报信，避免一次突袭。罗宾在郡长的卧室中遇见找到协约的爱德华，不料他们被郡长发现。
慌乱中，爱德华为救罗宾牺牲。玛丽安伤心欲绝，和罗宾一起来到了森林。
十字军战士卡特的哥哥在圣地牺牲，卡特认为罗宾是罪魁祸首，要找罗宾报仇。卡特被郡长利用，他设计引诱罗宾现身，在大家对他放松警惕后，与罗宾决一死战。罗宾将卡特制服并最终将误会解除，卡特决定帮助罗宾。迪亚克用假死药水给罗宾服用，众人混进城堡，郡长被骗。
盖伊千方百计要找出玛丽安，阿伦帮助玛丽安编造谎言欺骗了盖伊。卡特返回圣地，准备将郡长谋反的消息告诉国王。
麦克勒兰带着国王写给罗宾的信来到洛克斯雷庄园，却被盖伊追杀，临终前他将信交给罗宾。原来国王还不知道约翰王子叛乱的事情，要求罗宾招募士兵增援圣战，信中还提到拉德纳。郡长和盖伊得知消息后，开始疯狂寻找名叫拉德纳的人，谁知拉德纳是撒拉逊信鸽。
罗宾虽然带着玛丽安找到鸽子，却被郡长包围。情急之下，罗宾用玛丽安当人质。在放飞鸽子时，傻子用自己的鸽子冒充拉德纳，而真正的拉德纳已经前往圣地。玛丽安决定返回城堡帮助和保护罗宾，二人达成约定，成功后结婚。
约翰王子的使者贾斯珀来见郡长，郡长却失踪了。按照约定，日落前找不到郡长诺丁汉城将被夷为平地，盖伊万不得已求罗宾帮忙寻找郡长的下落。罗宾和马奇在追踪郡长下落的过程中，看到了和郡长交换衣物的乞丐，乞丐说出了郡长要找协约的事，罗宾恍然想到了郡长的下落。
正当郡长拿到协约时，罗宾赶来，将郡长带回了诺丁汉，挽救了诺丁汉全城的百姓。
理查德国王的使者勒格朗给罗宾带来一封信，罗宾要按照信上的线索寻找国家宝藏。玛丽安没有等罗宾回来，扮成守夜人单独行动，结果被盖伊发现。盖伊被玛丽安带回了诺丁汉，准备处以绞刑。在教堂中，罗宾他们看到了所谓的国家宝藏——埃莉诺王后。
在护送王后的过程中，勒格朗牺牲。郡长回到诺丁汉准备绞死守夜人，盖伊命阿伦伪装成守夜人引开警卫，救了玛丽安，玛丽安很感动。
马奇为了给罗宾庆祝生日，将罗宾他们带到了奈特斯通村的谷仓，想给罗宾一个惊喜，没想到马奇被人出卖，郡长派艾琳汉姆率领一百雇佣兵将罗宾他们包围在谷仓里。郡长和盖伊打算直接到圣地刺杀国王，玛丽安得知后想找罗宾帮忙却扑了空。
情急之下，玛丽安只好自己行动，在准备杀掉郡长时玛丽安暴露了身份，郡长知道她就是守夜人。郡长和盖伊、阿伦一起带上玛丽安前往圣地，在中途停留的客栈中，阿伦逃跑将消息带给罗宾，罗宾他们做好了牺牲的准备。
郡长、盖伊见到了杀手纳西尔和卡里姆，为了刺杀国王，郡长让他们伪装成撒拉丁王子的使者拜见理查德国王，他们还谎称撒拉丁王子意欲与理查德国王议和，引诱国王单独前往沙漠会见。郡长发现罗宾也赶来，于是在国王面前诬陷罗宾加入了黑武士。
国王听信了谗言，将罗宾等人抓住，绑在沙漠中赐死。郡长将玛丽安也带到了沙漠，把玛丽安和罗宾绑在一处，罗宾和玛丽安在临死前互相表白，宣誓结为夫妻。危急时刻，卡特赶到，救下众人。在决斗中，玛丽安为保护国王被盖伊刺中身亡。
