Мэтти Росс, четырнадцатилетняя девочка, покидает свой дом, чтобы найти и наказать убийцу отца — бродягу и разбойника по имени Том Чейни. Приехав в город, она узнаёт, что Чейни скрылся на Индейской территории, где нет закона и к тому же хозяйничает банда некоего Неда Пеппера по прозвищу «Счастливчик». Это не останавливает Мэтти: распродав остатки отцовского имущества, она нанимает для поисков Рубена Когберна — одноглазого федерального маршала, известного своим пьянством, вспыльчивостью и упорством — «железной хваткой». К ним присоединяется техасский рейнджер Лабёф, также разыскивающий Чейни за убийство сенатора.