Vi er i det trettende århundre. Kong Richard Løvehjerte (Danny Huston) dør i et slag i Frankrike, noe som gjør at krigeren Robin Longstride (Russell Crowe) og hans kompanjonger Little John (Kevin Durand), Will Scarlet (Scott Grimes) og Allan A'Dayle (Alan Doyle) bestemmer seg for å returnere til England. De krysser tilfeldigvis vei med Sir Robert Loxley (Douglas Hodge), som ble drept av Godfrey (Mark Strong) i et bakholdsangrep. Robin lover Robert å returnere sverdet hans til faren, Sir Walter (Max von Sydow). Vel fremme i hjemlandet, møter Robin den vakre enken til Robert, Lady Marian (Cate Blanchett), en sterk og uavhengig karakter som han umiddelbart faller for.