남북전쟁이 한창인 와중, 최고의 총잡이 블론디(클린트 이스트우드)는 현상금 수배범 투코(엘리 월라흐)를 잡아 현상금을 받은 후 교수형을 당하는 순간 그를 구해주는 방법으로 투코와 동업을 한다. 그런데, 그의 현상금이 더 오르지 않자 블론디는 투코를 뜨거운 황야에 버려두고 혼자서 말을 타고 가버린다. 이에 황야를 걷고 걸어서 마을로 온 투코는 블론디를 찾아내어 똑같은 방법으로 복수한다. 이후 끝없는 길을 가던 두 사람 곁으로 흙먼지를 일으키며 마차가 달려오고 마차 안의 시체들 틈에서 죽어가던 한 사람이 금화 20만 달러가 숨겨진 곳을 이야기한다. 그곳이 새드힐 묘지라는 것을 들은 것은 투코, 정확한 묘비명을 들은 것은 블론디. 이제 두 사람은 다시 동업자가 되어야 하는데….