남북전쟁도 끝날 무렵 1860년대 중반 미즈리의 언덕을 넘어온 캔서스. 레드렉(북군 비밀군사조직)의 한무리가 죄없는 농부 조지 웨일즈(클린트 이스트우드)의 아내와 자식을 죽이고 리더인 테릴 대위의 칼에 빈사의 중상을 입은 조지를 남기고 떠나갔다. 다행히 목숨을 건진 조지는 복수의 일념에서 삽 대신 총을 잡고 게릴라의 행방을 찾아 헤매인다. 무인촌 세인트 리오를 찾아온 조지 이곳에는 로스트 레이디라고 하는 이름의 술집이 단 하나 남아 있어서 단정치 못한 매춘부 로즈와 지쳐버린 바텐켈리와 따돌림 받은 사기 도박사 텐 수폿트와 금니가 번쩍이는 늙은 멕시코인 목동 차트, 약하디 약한 카우보이 트라비스키 다섯 명이 그럭저럭 겨우 살아가고 있었다. 이곳에서 테릴 대위를 기다린지 얼마 후 조지가 꿈에도 잊지 못하는 테릴 대위가 부하와 나타난다. 처절한 사투 부하들을 모두 쓸어뜨린 뒤 조지는 도망하는 테릴을 가여코 쫓아 마침내 그 숨통을 끊는데 성공했다. 기나긴 복수의 여행을 이리하여 끝났다.