사방이 바다로 둘러싸인 섬나라 브리튼에는 그 땅을 통치할 왕을 선정하며 그에게 강대한 힘을 부여한다는 성검 엑스칼리버가 존재했지만.
시공의 뒤틀림에 의해 역사가 일그러져 백만 자루의 엑스칼리버가 각기 다른 시대의 전설들과 함께 범람하는 상황에 처하게 되고.
이에 역사를 바로 잡으려는 여섯 명의 에이전트 아서가 짝을 이룬 서포트 요정과 함께 엑스칼리버 파괴 작전에 돌입한다.