Il valoroso Robin di Locksley (Kevin Costner), torna dalle crociate in compagnia di Azeem (Morgan Freeman) un moro conosciuto in terra straniera e a cui Robin ha salvato la vita, e scopre che la sua terra è stata usurpata e la sua famiglia sterminata dallo sceriffo di Notthingam (Alan Rickman), a raccontargli ciò un suo servitore sopravvisuto all’epurazione, il fedele Duncan (Walter Sparrow).
Robin si reca da Lady Marian (Mary Elizabeth Mastrantonio) sorella di un suo amico morto in battaglia per chiedere spiegazioni, ma purtroppo lei spaventata non crede alla storia di Robin, che inseguito dalle guardie dello sceriffo è costretto a rifugiarsi nella foresta di Sherwood, provvidenziale nascondiglio che si vocifera infestato dai fantasmi.
Robin nella foresta incontra una banda di ribelli capeggiati da Little John (Nick Brimble), i due dopo un’amichevole sfida a colpi di bastone diventano amici e così Robin decide di addestrare la banda insegnandogli l’arte della spada e le insidie della guerra, diventando così una vera spina nel fianco del sempre più inviperito sceriffo di Notthingam impegnato nel frattempo a escogitare un piano per farsi sposare dalla riluttante Lady Maryan, e un incubo per i nobili che attraversano la foresta.