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