Inglaterra, siglo XIII. Robin Longstride (Russell Crowe), un magnífico arquero que ha luchado en las Cruzadas al servicio del rey Ricardo Corazón de León (Danny Huston), vuelve de Tierra Santa luchando contra los franceses y saqueando poblados. Cuando Ricardo muere alcanzado por una flecha, Robin se traslada a Nottingham para cumplir una promesa que hizo a Sir Robert Loxley (Douglas Hodge) antes de morir: llevar su espada a su padre, Sir Walter Loxley (Max Von Sydow).

Allí conoce a Lady Marion (Cate Blanchett), la viuda de Loxley. Mientras tanto, en Inglaterra, reina Juan Sin Tierra (Oscar Isaac), un rey sin carácter e incapaz de hacer frente tanto a las rebeliones internas como a las amenazas externas urdidas por el pérfido Godfrey (Mark Strong). El objetivo de Robin y sus hombres será impedir una sangrienta guerra civil y devolver la gloria a Inglaterra.