마법과 인간이 공존하는 세상, 권력에 눈이 먼 보티건(주드 로)은 어둠의 마법사와 결탁해 형을 죽이고 왕위를 차지한다. 아버지의 처참한 희생으로 목숨을 구한 아서(찰리 헌냄)는 자신의 출신을 모른 채 거리의 아들이 되어 성장한다. 한편 보티건의 강압적인 정치로 인해 핍박 받는 백성들 사이에서는 바위에 꽂혀 있는 엑스칼리버를 뽑는 자가 진짜 왕이라는 소문이 파다하게 퍼진다. 아서는 어떤 힘에 이끌려 검을 뽑게 되고, 이 때부터 아서를 제거하려는 보티건의 무리들과 예언자 멀린의 제자 마법사를 비롯해 아서를 왕으로 추앙하려는 원정대들이 맞서면서 아서의 삶은 완전히 바뀐다. 이제 아서는 본인이 원하든 원하지 않든, 진짜 운명을 받아들일 수 밖에 없게 되는데….
13세기 영국. 평민 출신이지만 뛰어난 활실력을 가진 로빈 롱스트라이드는 리처드 왕의 용병으로 프랑스 전투에서 대활약을 펼쳐 왕의 신임을 받지만, 전투 중 리처드 왕이 전사한다. 그리고 리처드 왕에 이어 왕위에 오른 존 왕은 폭력적이고 탐욕적인 통치로 오랜 전쟁 후유증을 앓는 영국을 더욱 피폐하게 만든다. 국민들은 가난과 폭정에 시달리고 영국에는 모든 자유가 사라진 것. 한편 전쟁 후 고향으로 돌아온 로빈은 이 모든 참담한 상황 속에서 자신의 돌아가신 아버지가 자유를 위해 왕권에 도전하다 처형당했다는 사실을 알게 되고, 동료들과 함께 부패한 존 왕에 맞서게 되는데...
