영국의 왕이 후계자를 남기지 못한 채 죽는다. 바위에서 전설의 검 엑스칼리버를 뽑는 자가 왕이 될 것이라는 예언에 따라 수많은 사람들이 칼을 뽑으려 하지만 그 누구도 성공하지 못하고, 전설의 검 엑스칼리버는 점차 사람들의 기억 속에서 잊혀진다. 한편 숲속에 사는 마법사 멀린의 제자 아더는 엑토르 경의 성에서 종자 노릇을 한다. 꿈을 크게 가지라는 멀린의 충고에도 어린 아더는 아직 우유부단하기만 하다. 새해 첫날 새로운 왕을 뽑기 위한 대회가 열리고, 대회에 종자로 따라온 아더는 칼을 잃어버린 뒤 바위에 꽂힌 칼을 빼어 갖다주게 되는데...