Locksley'li Robin(Kevin Costner), Kral Aslan Yürekli Richard ile birlikte haçlı seferine katılmış ve sefer sırasında esir düşmüş Kudüs'te bir zindana kapatılmıştır. İdam edileceği haberini almasıyla kaçış planları hazırlayan Robin, kaçarken müslüman bir esir olan Azeem'in (Morgan Freeman) de hayatını kurtarır. Azeem hayatını borçlu olduğu Robin'in yanından ayrılmayacağını söyleyince birlikte İngiltere'ye dönerler.

Fakat Robin İngiltere'ye döndüğünde, İhtişamlı Locksley kalesini harap bir şekilde bulur. Babası Lord Locskley ise Notthingam Şerifi tarafından şeytana taptığı iddiasıyla idam edilmiştir. Bu arada evde sağ kurtulabilen fakat işkence sırasında kör olan hizmetçileri Duncan'ı bulan Robin, ondan Notthingam Şerifi ve cadısı hakkında hikayeler duyar. Bu sırada topraklarına giren Notthingam Şerifi'nin adamları'Da Locksley'li Robin'in peşindedir.

Gelişmeler üzerine Robin, Azeem ve Duncan Locksley topraklarını terk ederler. Daha sonra Kralın kuzeni olan Marian'ın yanına gidecek olan Robin ondan hemen etkilenir. Fakat Notthingam Şerifi'de Marian'ı gözünün önünde bulundurmaya gayret gösteriyordur. Robin, babasıyla ilgili iddiaların doğruluğunu öğrenmek için Piskoposa gider ve tam onu srogularken, Notthingam Şerifi ile yüzyüze gelirler.

Notthingam'ın askerlerinden kaçarken, hakkında yüzlerce uğursuz efsane bulunan Sherwood ormanına kaçarlar ve orada bir barınak bulup saklanırlar. Locksley'li Robin işte bu andan sonra Robin Hood olarak anılmaya başlayacaktır.