1192. Il prode Robin di Locksley, tornato a nuoto dalla Terrasanta fino al suo castello in Inghilterra dopo essere fuggito dalle prigioni di Gerusalemme, si trova davanti ad un'amara sorpresa: le terre della sua famiglia, che durante la sua permanenza all'estero è stata sterminata da un'incredibile congiuntura di eventi sfortunati, sono state infatti espropriate dai creditori in pagamento delle tasse arretrate. Dopo aver salvato un ragazzo di colore, Etcì, figlio del suo compagno di fuga Starnit e giunto in Inghilterra aver recuperato il suo fedele servitore cieco Bellosguardo, Robin si rivolta contro il piagnucoloso principe Giovanni e il suo fidato tirapiedi, lo sceriffo Smerdino di Ruttingham, e chiama a raccolta i popoli oppressi dalla tirannia del principe. Nascono così gli "Allegri Compagni della Foresta", capitanati da Robin Hood e dal suo fido secondo, il tonto Little John.
Frattanto, alla corte del principe Giovanni, la nobile Lady Marian di Batman sogna l'arrivo dell'uomo che le ruberà il cuore e, soprattutto, le porterà finalmente la chiave della sua cintura di castità in acciaio inossidabile. Resistendo ai rozzi tentativi di corteggiamento da parte dello sceriffo di Ruttingham, la fanciulla si innamora di Robin e tenta di salvarlo dalla trappola che lo sceriffo ha ordito per catturarlo: con l'aiuto del mafioso Don Giovanni, Ruttingham trama infatti di attirare Robin in un torneo di tiro con l'arco e di farlo uccidere a tradimento dai sicari di Don Giovanni.
Naturalmente, Robin non è in grado di resistere alla sfida e partecipa al torneo, durante il quale viene catturato e condannato a morte. Pur di salvargli la vita, Lady Marian si offre però di sposare lo sceriffo di Ruttingham, matrimonio che sfuma quando Robin viene liberato dai suoi compari. Nel duello fatale che ne consegue, Ruttingham viene trapassato a morte dalla spada di Robin, ma l'orrenda maga del castello, Latrina, lascivamente innamorata di lui, gli offre la salvezza in cambio della promessa di sposarla. Durante il duello si scopre che la chiave che Robin aveva ricevuto in eredità dal padre, e che si diceva aprisse "il più grande tesoro di tutto il reame", si rivela essere proprio della misura giusta del lucchetto della cintura di Marian. Re Riccardo torna infine dalle Crociate e decreta che il fratello Giovanni venga rinchiuso nella Torre di Londra come attrazione turistica come punizione. Robin e Marian finalmente convolano a nozze, ma durante la loro prima notte insieme la chiave della cintura non funziona come dovrebbe...
