Die Bedenken waren groß: Schon wieder eine Robin Hood Verfilmung. Was will man neu erzählen, das man noch nicht kennt? „Robin Hood – König der Diebe“ mit Kevin Costner in der Hauptrolle sorgte bereits für eine fulminante Neuverfilmung im Jahre 1991, die auch bereits parodiert wurde. Nach einer Parodie folgt in der Regel kein erneuter Aufguss. Aber das ist die Version von Ridley Scott (Alien, Gladiator etc.) mit Russel Crow und Kate Hudson in den Hautrollen auch gar nicht. Es erzählt vielmehr die Vorgeschichte des Bogenschützen Robin Longstride, Sohn eines Steinmetzes, der im Kreuzzug in König Richards Heer plündernd in Frankreich herumzieht, bis König Richard tödlich verwundet wird. Robin und ein paar Kameraden nutzen die Gelegenheit zur Fahnenflucht und Job-Neuorientierung. Sir Robert Loxley, der die Krone zurück nach England bringen sollte, wird mit seinen Mannen in einen Hinterhalt gelockt: Der Landesverräter Godfrey (Mark Strong) wurde vom französischen König Philip für die Ermordung des englischen Königs Richard beauftragt und erfährt beim Überfall auf den Stoßtrupp - unter der Führung von Sir Robert Loxley - dass dieser angeblich im Kampf gefallen sei.
Robin stößt zufällig hinzu, erbeutet die Krone, nimmt die Identität des ermordeten Robert Loxely an und lässt sich mit dem Schiff von Frankreich nach London übersetzen. Dort begegnet er erstmals Prinz John (Oscar Isaac), dem neuen König von England, und macht sich auf den Weg nach Nottingham, um ein Versprechen des verstorbenen Robert von Loxley einzulösen: Die Überbringung seines Schwertes an seinen Vater Walter Loxley (Max von Sydow). Dieser behandelt Robin fortan wie seinen eigenen Sohn und setzt ihn als Nachfolger seines ermordeten Sohnes ein. Seine verwitwete Schwiegertochter, Lady Marion (Kate Hudson) ist somit nun auch offizielle bzw. inoffizielle Gemahlin von Robin. Währenddessen verspricht der Verräter Godfrey, König John, enorme Steuereinnahmen und wird zum Schatzminister ernannt. Eigentlich will er damit Unruhe und Bürgerkrieg gegen John im Land schüren, um eine bevorstehende Invasion der Franzosen vorzubereiten. Allerdings hat er die Rechnung ohne Robin Longstride, den Rebellen und dem Adel gemacht, die gemeinsam gegen die Franzosen in die Schlacht ziehen.