Na de vijfjarige Derde Kruistocht keert Robin Hood (Jonas Armstrong) terug naar Engeland als lid van de Koningsgarde. Tot zijn teleurstelling moet hij daar echter vaststellen dat niet langer zijn koning, maar wel Vaisey, de op geld beluste Sherrif van Nottingham (Keith Allen), hier nu de plak zwaait. Die verklaart Robin al snel vogelvrij, een predicaat dat Robin zich niet zomaar laat aanmeten. Samen met een groep gelijkgestemden trekt hij zich terug in de omringende bossen. Van daaruit trekt hij eropuit om de rijken te bestelen en dat geld vervolgens terug te geven aan de belastingbetalers. Ondertussen is de vogelvrijverklaarde topridder wel blij om te vernemen dat de door hem zo geliefde, maar schijnbaar onbereikbare Lady Marian (Lucy Griffiths) nog steeds niet gehuwd is. Tijdens verschillende verrassende ontmoetingen slaagt hij er zelfs in om haar hart te winnen. Maar dan neemt Sir Guy of Gisborne (Richard Armitage), de secondant van de Sheriff, de lieftallige Marian gevangen.
