Século XII, Inglaterra medieval. Robin (Kevin Costner), ao voltar para casa, depois de fugir do cativeiro em Jerusalém quando integrava uma Cruzada àquelas terras, descobre que seu pai fora acusado falsamente e assassinado pelo xerife de Nothingham (Alan Rickman). Robin, junto a seu sábio amigo mouro Azeem (Morgan Freeman), mata um dos soldados do xerife em legítima defesa e refugia-se na floresta de Sherwood como fora-da-lei. Lá, encontra uma comunidade de assaltantes que passa a arregimentar contra a corrupção do xerife. Entretanto, Marian (Mary Elizabeth Mastrantonio), a donzela que Robin busca proteger, é sequestrada pelo déspota para com ele se casar. Com a ajuda de seus homens, ele enfrenta o exército de Nottingham para resgatar Marian e livrar a cidade dos corruptos.