Mel Brooks geeft in deze parodie op vooral Robin Hood: Prince of Thieves zijn eigen draai aan het klassieke Robin Hood verhaal. Met parodieen op de traditionele actie films, romantische films, en het gegeven van in het bos rondrennende mannen in maillots.
Een corrupte sheriff en Guy Gisborne beroven een grote baas genaamd Big Jim. Door deze beroving worden alle bazen van verschillende bendes tegen elkaar uitgespeeld door Gisborne. Als Big Jim achter de namen van de daders komt, besluit Gisborne om de dochter van Big Jim te kidnappen. Daarop stuurt Big Jim een groep, bestaande uit 7 gangsters achter hem aan, waardoor hij een manier moet zien te vinden om zijn eigen hachje te redden.
Na een felle strijd tijdens de kruistochten besluit Robin Hood terug naar huis te keren. Eenmaal terug komt hij erachter dat zijn geliefde Sherwood Forest een corrupte plaats is geworden. Samen met een groep bendeleden besluit hij zijn thuis te heroveren.
De legendarische Robin Hood, die tot koning werd uitgeroepen vanwege zijn diensten aan Engeland, sterft. Zijn landgenoten willen een waardige opvolger van de beroemde held vinden, vooral omdat vertegenwoordigers van het Franse hof de troon willen overnemen. De overlevende leden van Robin Hoods team besluiten dat zijn zoon, die in het buitenland woont, de leider moet worden. Het blijkt echter dat er achter de mannelijke vermomming een mooi meisje schuilt, Deering (June Laverick). Little John (George Woodbridge) is bang dat de vrouw, ondanks haar moed en sluwheid, niet opgewassen zal zijn tegen de samenzwering van verraders die de macht proberen over te nemen. Dus haalt hij een ridder genaamd Jamie (David Hedison) over om zich voor te doen als de zoon van de overleden hoofdman.
Ned 'Reckless' Kelly is 's werelds beste bankovervaller, maar met zijn hart van goud geeft hij alles aan de armen. Wanneer het eiland van de Kelly gang door enkele echte schurken dreigt onteigend te worden, heeft hij echter zelf poen nodig. Gewapend met zijn Harley, bijbel en pistool trekt hij naar Hollywood en Las Vegas.
Voor de aanhoudende 11-jarige Robinen haar loyale groep vrienden 'The Hoods', is een stuk overwoekerde struik aan het einde van hun blinde straat een magisch koninkrijk. Stokken en vuilnisbakken zijn zwaarden en schilden geworden, drones werden majestueuze adelaars en de hippie -dame in het bos is een angstaanjagende heks. Het enige dat hun kleurrijke verbeelding beperkt, is het vooruitzicht om het koninkrijk voor altijd te verliezen. Wanneer een gladde eigendomsontwikkelaar de ouders verblindt met de beloften van spa's en tuinen , wordt de wereld van Robin en de bende geconfronteerd met een existentiële bedreiging. Ondanks alle inspanningen van kinderen, raken hun protesten het vacuüm. Wanneer ouders het bos niet zien door de bomen, nemen Robin en haar vrienden het heft in eigen handen om hun koninkrijk te verdedigen.
Wie was de echte Robin Hood? Deze eeuwenoude vraag en nog veel meer worden beantwoord in deze spannende documentaire. Kom en ontdek het waargebeurde verhaal achter de geliefde mythe van Robin Hood, de verboden held die op beroemde wijze stal van de rijken en aan de armen gaf. Daarin zul je de legende van de mythe, de oorsprong en de vele interpretaties ervan door de jaren heen opsporen; maak een reis terug naar de middeleeuwen en bezoek het echte Robin Hood-land; en onderzoek de verreikende invloeden die de Robin Hood-legende heeft gehad in de populaire cultuur. Met een mythe die zo beroemd en intrigerend is als onderwerp, zal deze documentaire zowel bevredigend als fascinerend blijken te zijn voor iedereen die geïnteresseerd is in Robin Hood.