Após voltar de uma Cruzada, Robin de Locksley (Kevin Costner), um jovem cavaleiro, descobre que seu pai, Lorde de Locksley (Brian Blessed), foi morto pelos seguidores do xerife de Nottingham (Alan Rickman), que por sua vez é partidário do Príncipe João, que fará de tudo pra que Ricardo Coração de Leão (Sean Connery) não volte ao poder. Robin é visado pelos usurpadores e foge, mas sempre acompanhado por Azeem (Morgan Freeman), um mouro que lhe deve a vida. Eles vão parar na Floresta de Sherwood, onde são atacados por camponeses que, para sobreviver, atacam os asseclas do xerife. Logo Robin e Azeem se unem ao bando e planejam trazer Ricardo de volta ao poder. Em meio à sua luta, Robin é ajudado por Marian (Mary Elizabeth Mastrantonio), uma bela donzela por quem se apaixona.