Hlavní hrdina, lučištník Robin Longstride (Russell Crowe) je jedním ze členů vojenské družiny krále Richarda I., zvaného Lví srdce (Danny Huston). Při cestě z Jeruzaléma však král v jedné z bitev padne a Robin tímto dává armádě sbohem. Avšak slib daný umírajícímu spolubojovníkovi ho zavede na nottinghamské panství, sužované despotickým šerifem, a především neúnosnými daněmi, které mají naplnit prázdnou královskou pokladnu. Správce statku a zároveň otec padlého vojáka Walter Loxley (Max von Sidow) uzavře s Robinem úmluvu, že se bude vydávat za jeho mrtvého syna, díky které se z něj zároveň stává manžel lady Marion (Kate Blanchet). Starý osleplý pán si je vědom, že panství bez pevné mužské ruky může jen těžko odolávat nájezdům zvenčí a také má na paměti zákon jež praví, že panství ovdovělé šlechtičny, která nemá ani manžela ani syna, propadá koruně. Velmi zvolna se tak začíná vyvíjet vztah mezi Robinem a lady Marion.
Rozvrácená Anglie se po smrti krále Richarda ocitá v rukou jeho slabošského bratra krále Jana (Oscar Issac) a jeho dvorního našeptávače Godfeye Gisbornea, který za panovníkovými zády osnuje plány k invazi Francie. Panovník ze strachu před vpádem Francouzů naslibuje šlechtě že bude sepsána listina, zaručující všem zkladní práva a tak se mu dostane na poslední chvíli jejich pomoci a spolu se svými armádami a Robinem v čele, pomohou Francouze porazit. Úlisný král však slib nedodrží a navíc udělá z Robina Longstridea psance.
V posledních minutách filmu konečně začínáme chápat, proč film o statečném zbojníkovi Robinu Longstrideovi dostal název Robin Hood. Ten spolu s Marion a svými blízkými nachází útočiště před nevděčným králem v lese nedaleko nottinghamského panství. Zde konečně žijí ve společnosti, která nesoudí lidi podle původu, nýbrž podle jejich skutků a lidé ho začali přezdívat, jak jinak než Robin Hood.
Filmu se nedá upřít výborné vykreslení historického období, díky kterému si divák dokáže tehdejší dobu živě představit. Přestože děj nepřipomíná legendy o Robinu Hoodovi jaké jsme doposud znali, ale spíše nějakou představu jako to s ním tehdy všechno začalo, mnohým se tato nová verze může zdát jistým způsobem oživující.