Проследявайки убийството на своя баща от наемника Том Чейни (Джош Бролин), 14-годишното фермерско момиче Мати Рос (Хейли Стейнфелд) се залавя да хване убиеца.За свой помощник, тя наема най-твърдия американски шериф когото намира, мъж с изключителен характер – „Петела“ Когбърн (Джеф Бриджис). Мати настоява да придружава Петела, чието пиене, ленивост и всеобщо окаяно състояние не подсилват вярата й в него. Въпреки нежеланието му, тя се присъединява в препускането му през индианските земи в търсене на Чейни. Към тях се включва и тексаския рейнджър Ла Бьоф (Мат Деймън), който също търси Чейни.Изпитвайки своята смелост, нетипичното трио се сблъсква с куп изненади и опасности по пътя към собственото си удовлетворение. "Непреклонните" е римейк на едноименната класика от 69-та, донесла единствения Оскар в кариерата на Джон Уейн.