След като е заловен от мохамеданите по време на Кръстоносния поход, Робин Худ (Кевин Костнър) и мавърът Азим (Морган Фрийман) успяват да избягат обратно в Англия, а Азим обещава да остане с него, докато... му се отплати за това, че е спасил живота му.

Когато се завръща вкъщи, Робин разбира, че баща му е убит от шерифа на Нотингам и покрусен от мъка, дава обет да отмъсти за смъртта му.

Така Робин избягва в Шеруудската гора, за да подготви отмъщението си, а там се натъква на банда селяни, прогонени от домовете си от същия самозабравил се шериф. Робин Худ става техен лидер и заедно се заемат да прочистят земите от злото, което шерифът на Нотингам сее безнаказано.