전설로 전해져 내려오는 황금의 계곡. 그곳으로 향하는 지도를 가지고 있던 늙은 추장이 임종 직전, 보안관 맥켄나(MacKenna : 그레고리 펙 분)에게 그 지도를 넘긴다. 몇몇 탐욕스런 인디언들과 결탁해서 그 뒤를 쫓던 무법자 콜로라도(Colorado : 오마 샤리프 분)는 맥켄나가 이미 지도를 없앤 것을 알자 그를 인질로 삼아 황금의 계곡으로 향한다. 여기에 산체스의 무리들이 합류하여 일행은 대규모로 불어난다. 이들 중에는 아파치에 의해 장님이 되기 전에 황금의 계곡을 보았다는 노인도 있었다. 포악한 인디안들과 군대에 쫓기서 일행은 결국 뿔뿔이 흩어져 맥켄나와 콜로라도를 포함한 5인만이 남게 된다. 맥켄나는 비상한 기억력으로 지도에 있던 지형을 하나둘 더듬어 간다. 마침내 아주 잠시동안 계곡으로 향하는 길을 알려주는 독수리 바위 앞에 도달하는데...