Следуя за убийцей своего отца, наёмником Томом Чейни, 14-летняя Мэтти Росс ставит себе цель схватить его. В помощь себе она нанимает самого жёсткого судебного пристава, которого смогла найти, Рустера Когберна. Мэтти настаивает на том, чтобы ехать вместе с ним, однако его лень, пьянство и скверный характер никак не сочетаются с её верой в него. Вместе они отправляются на поиски Чейни на территорию индейцев, где к ним присоединяется техасский рейнджер, который сам ищет Чейни. Это совместное путешествие заставит каждого из них проверить свою веру и силу на прочность.