황금의 성 카멜롯의 위대하고 현명한 통치자 아더왕(숀 코넬리 분)은 평생 처음 한 여자를 사랑하게 되는데, 그녀는 아름답고 고귀한 레오네스의 여인 기네비에(줄리아 오몬드 분)였다. 기네비에는 아더왕이 자신의 왕국을 보호해줄 수 있을 뿐만 아니라 그의 현명함과 온화함을 진정으로 사랑하기에 그와의 결혼을 약속한다. 아더왕의 왕비가 되기 위해 카멜롯으로 오는 도중 기네비에는 우연히 란셀롯(리차드 기어 분)을 만나게 된다. 그는 친구도, 적도, 두려움도 없는 남자. 그를 만난 후, 기네비에의 마음에는 강한 갈등이 시작된다.