XII wiek. Robin (Kevin Costner), uczestnik krucjat ucieka z więzienia i wraz ze swoim towarzyszem Azeemem (Morgan Freeman) wraca do Anglii. Na miejscu odkrywa, że jego posiadłość została doszczętnie zniszczona, a rządy w tych okolicach przejął chciwy szeryf z Nottingham (Alan Rickman). Robin, uznany za banitę poznaje grupę podobnych sobie straceńców, którzy ukrywają się w lesie. Namawia ich do przeciwstawienia się bezwzględnemu szeryfowi. Wkrótce Robin zyskuje sławę szlachetnego rozbójnika, który zabiera bogatym i daje biednym. Nie podoba się to Nottinghamowi, który pragnie zgładzić banitę. Kiedy porywa jego ukochaną, lady Marion (Mary Elizabeth Mastrantonio) i zmusza ją, by została jego żoną, Robin rusza do zamku, by wyrwać niewiastę z rąk szeryfa.

Robin z Locksley po sprzeczce z ojcem, przeciwnikiem wojen religijnych, wyrusza na wyprawę krzyżową i dostaje się do arabskiej niewoli. Życie ratuje mu Maur o imieniu Azeem. Obaj przedostają się do Anglii. Na miejscu okazuje się, że krajem rządzi okrutny szeryf z Nottingham, a król Ryszard Lwie Serce przebywa na krucjacie. Szeryf pragnie dla siebie korony, tyranizuje poddanych. Zamek Locksleyów został splądrowany i zniszczony, ojciec Robina zginął, a siepacze szeryfa zagarnęli jego rodzinne dobra. Prawo w Anglii nie istnieje, dlatego też Robin postanawia walczyć o sprawiedliwość bezprawnymi metodami. Wraz z Azeemem zaczyna nękać ludzi szeryfa. Dołączają do nich inni buntownicy. Robin staje na czele wyjętych spod prawa ludzi, których schronieniem są lasy Sherwood.