13세기 영국. 평민 출신이지만 뛰어난 활실력을 가진 로빈 롱스트라이드는 리처드 왕의 용병으로 프랑스 전투에서 대활약을 펼쳐 왕의 신임을 받지만, 전투 중 리처드 왕이 전사한다. 그리고 리처드 왕에 이어 왕위에 오른 존 왕은 폭력적이고 탐욕적인 통치로 오랜 전쟁 후유증을 앓는 영국을 더욱 피폐하게 만든다. 국민들은 가난과 폭정에 시달리고 영국에는 모든 자유가 사라진 것. 한편 전쟁 후 고향으로 돌아온 로빈은 이 모든 참담한 상황 속에서 자신의 돌아가신 아버지가 자유를 위해 왕권에 도전하다 처형당했다는 사실을 알게 되고, 동료들과 함께 부패한 존 왕에 맞서게 되는데...