1194 m. anglų didikas Robinas iš Lokslio, sekęs paskui karalių Ričardą Liūtaširdį į Trečiajį kryžiaus žygį, daugelį metų praleido Jeruzalės ajubidų kalėjime. Robinas ir jo draugas Peteris Dubois pabėga, išgelbėdami mauro, vardu Azeem, gyvybę.
Mirtinai sužeistas Piteris priverčia Robiną prisiekti apsaugoti savo seserį Marian, o Robinas grįžta į Angliją su Azeemu, kuris prisiekia jį lydėti, kol bus grąžinta jo gyvybės skola. Karaliui Ričardui nesant, žiaurus Notingemo šerifas planuoja užgrobti sostą ir liepia nužudyti Robino tėvą už tai, kad šis liko ištikimas karaliui.
Grįžęs namo po keturių mėnesių, Robinas išgelbėja jauną berniuką nuo šerifo negailestingo pusbrolio, Gajaus iš Gisburno. Jis randa savo tėvo lavoną ir šeimos tarną Duncaną, kurį Gisburnas apakino; Duncanas paaiškina, kad Robino tėvas buvo neteisingai apkaltintas velnio garbinimu. Šerifas konsultuojasi su ragana Mortiana, kuri numato karaliaus Ričardo sugrįžimą ir kad Robinas ir Azeemas „bus mūsų mirtis“.
Robin papasakoja Marian apie savo brolio mirtį, bet ji nemato didelio jo apsaugos poreikio. Bėgdami nuo šerifo pajėgų į Šervudo mišką, Robin, Duncan ir Azeem susiduria su grupe nusikaltėlių, vadovaujamų Mažojo Džono, kuris iššaukia Robiną į dvikovą. Robin laimi ir užsitarnauja Džono draugystę, tačiau plėšikas Will Scarlet atsisako juo pasitikėti. Susidūrusi su korumpuotu Herefordo vyskupu dėl jo vaidmens tėvo mirtyje, Robin pažemina šerifą, kuris siunčia Gisbourne'ą terorizuoti valstiečius, ieškant „Robino iš Hudo“.
Nepaisant už jo galvą iškeltos kainos, Robinas iš augančios nusikaltėlių gaujos paverčia grėsminga jėga prieš šerifą. Jie apiplėšia miške keliaujančius turtingus žmones ir išdalija pavogtą turtą bei maistą vargšams, prie jų prisijungia alų mėgstantis vienuolis Takas.
Marian pasiūlo Robinui bet kokią įmanomą pagalbą, ir jie įsimyli. Robin sėkmė ir visuomenės palaikymas įsiutina šerifą, kuris dar labiau įžeidinėja valstiečius ir nužudo Gisbourne'ą už tai, kad šis nesustabdė nusikaltėlių. Mortianna pataria šerifui užverbuoti baisius keltų karius iš Škotijos ir vesti karališkos kilmės žmogų: Marian, karaliaus pusseserę.