Inglaterra, siglo XIII. Robin Longstride (Russell Crowe), un magnífico arquero al servicio del rey Ricardo Corazón de León (Danny Huston), vuelve de las cruzadas en tierra santa saqueando poblados mientras lucha contra las tropas francesas. Cuando Ricardo muere bajo una fecha francesa, Robin se traslada a Nottingham con el objetivo de cumplir una promesa que hizo a Sir Robert Loxley (Douglas Hodge) antes de morir: devolver una espada a su padre, Sir Walter Loxley (Max Von Sydow). Allí conoce a lady Marion (Cate Blanchett), su viuda, una mujer con carácter. Mientras tanto, en un país debilitado por una larga guerra, regido por Juan (Oscar Isaac), un rey débil y poco eficaz, contra las rebeliones internas y las amenazas externas maquinadas por el pérfido Godfrey (Mark Strong), Robin y sus hombres se dejan llevar hacia una aventura mayor: deciden ayudar a impedir que el país caiga irremediablemente en una sangrienta guerra civil, y devolver la gloria a Inglaterra.