Стэн, молодой американец, убеждён, что его бывшая девушка Кэти — единственная настоящая любовь. В отчаянии он летит в Остин на выходные, надеясь «случайно» её встретить и вернуть. Однако планы рушатся в момент приземления: его лучшие друзья, Джефф и Кара, находятся на грани разрыва после долгих отношений.
В суровом мире американского Дикого Запада 1870-х годов судьба сталкивает троих непохожих друг на друга персонажей. Юная, но несгибаемая Мэти Росс, потерявшая отца от рук наёмника, решает во что бы то ни стало добиться правосудия. Её выбор падает на Рустера Когберна — пожилого, алчного, но бесстрашного маршала, известного своей «железной хваткой».