Edelman kruisvaarder Robin van Locksley ontsnapt uit een gevangenis in Jeruzalem met de hulp van de Moorse medegevangene Azeem en reist terug naar huis, naar Engeland.Maar bij aankomst ontdekt hij zijn overleden vader in de ruïnes van zijn familielandgoed, vermoord door de wrede sheriff van Nottingham. Robin en Azeem bundelen hun krachten met de bandieten Little John en Will Scarlett om het koninkrijk te redden van de schurkenstaten van de sheriff.