メキシコからカリフォルニアへ牛を運んでいた途中、アリゾナのトゥームストンへ立ち寄るワイアット・アープとその兄弟。だが、留守をまかせていた末弟は何者かに殺され、牛も盗まれてしまった。クラントン一家がその犯人であると踏んだワイアットは、保安官となってトゥームストンに留まる事を決意する。町では賭博師ドク・ホリデイと知り合い、次第に友情を深めていく一方、ドクを追ってやって来たクレメンタインという名の美しい婦人に一目惚れするワイアット。やがて、ドクの愛人チワワが、殺された末弟のペンダントを持っていた事が発覚。それは、クラントンの息子に貰った事が判明する……。