십자군 전쟁에 나섰다가 포로가 된 로빈 록슬리는 함께 탈출한 무어인 아짐과 고향으로 돌아오지만, 아버지는 처형되고 집안은 몰락한 뒤다. 왕이 자리를 비운 동안 권력을 움켜쥔 노팅엄의 영주는 무거운 세금과 폭력으로 백성들을 억누르고 있다. 전우의 부탁으로 그의 누이 메리언을 찾아간 로빈은 과거의 지위도 안전한 보금자리도 더는 자신을 지켜 주지 못함을 깨닫는다. 영주의 추격을 피해 셔우드 숲으로 들어간 그는 리틀 존이 이끄는 무법자들과 맞닥뜨리고 그들이 가난과 탄압 때문에 숨어 살고 있음을 알게 된다. 로빈은 흩어져 있던 사람들에게 활과 전술을 가르치며 빼앗긴 삶을 되찾을 힘을 모은다. 숲에서 부자들의 재물이 사라질수록, 영주의 분노는 로빈과 그가 지키려는 이들을 향한다.