Quando Robin de Locksley (Kevin Costner) volta de uma cruzada para a Inglaterra, ele descobre sobre a tirania do Xerife de Nottingham (Alan Rickman), o que resultou na morte de seu pai, o Lorde de Locksley (Brian Blessed). Acompanhado de seu amigo mouro Azeem (Morgan Freeman), ele então decide fazer justiça com as próprias mãos e lutar como um fora-da-lei.

Em seu caminho inusitado, eles acabam indo parar na Floresta de Sherwood. Ali, eles são atacados por camponeses que, para sobreviver, atacam os asseclas do xerife. Entendendo toda a situação, Robin e Azeem se unem ao bando e planejam trazer Ricardo Coração de Leão (Sean Connery) de volta ao poder.