Inglaterra, siglo XIII. Robin Longstride un magnífico arquero que ha luchado en las Cruzadas al servicio del rey Ricardo Corazón de León 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 antes de morir: llevar su espada a su padre, Sir Walter Loxley. Allí conoce a Lady Marion la viuda de Loxley. Mientras tanto, en Inglaterra, reina Juan Sin Tierra 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. El objetivo de Robin y sus hombres será impedir una sangrienta guerra civil y devolver la gloria a su país.

Michael Mason (Richard Madden) es un carterista estadounidense que vive en París que de repente se encuentra en manos de la CIA al robar un bolso que contiene algo más que una cartera. Sean Briar (Idris Elba), el agente del caso, pronto se da cuenta de que Michael es sólo un peón dentro de una gran conspiración criminal. Briar decide entonces reclutar a Michael para que le ayude a desenmascarar y luchar contra esa red de corrupción.