Czternastoletnia Mattie Ross nie może pozbierać się po śmierci ojca i zrobi wszystko, żeby dopaść jego mordercę, którym jest tchórzliwy Tom Chaney. Dziewczyna zgłasza się po pomoc do najtwardszego szeryfa w Stanach Zjednoczonych, "Roostera". Mattie wyrusza z nim na poszukiwanie zbrodniarza. Przyłącza się do nich teksański strażnik LaBoeuf. Trop wiedzie ich na terytorium Indian, gdzie będą musieli się zmierzyć z problemami.

Świat Dzikiego Zachodu. W Teksasie szerzy się niebezpieczny proceder: biali przestępcy, tzw. "comancheros", w zamian za broń i whisky kupują od Indian bydło skradzione osadnikom. Komancze plądrują kolejne farmy na oczach ich bezbronnych właścicieli. Sprawa ta niepokoi kapitana Jake'a Cuttera (John Wayne), który postanawia dotrzeć do siatki przestępczej. Nieoczekiwanego sprzymierzeńca znajduje w aresztowanym przez siebie szulerze z Luizjany Paulu Regrecie (Stuart Whitman). Przystojny, czarujący złodziej i nieco opryskliwy, ale szlachetny stróż prawa są niecodzienną parą, ale rozprawiają się w końcu z bandą Komanczów i wybawiają farmerów spod jarzma przestępców.

Martin Brady przed laty zabił mordercę ojca. Sądząc, że jego śladem ruszą stróże prawa, przekroczył meksykańską granicę. Na miejscu najął się w charakterze rewolwerowca u wpływowych braci Castro, z których jeden sprawuje urząd gubernatora, drugi zaś jest generałem. Po latach Brady powraca do Teksasu, by na życzenie pracodawców, zakupić sporą partię broni. Nie wszystko jednak idzie zgodnie z planem - skrzynie zostają skradzione, a Brady ma złamaną nogę. Podczas rekonwalescencji staje się obiektem zainteresowania wielu osób.

Tonto (Johnny Depp) to Indianin wywodzący się z plemienia Komanczów. Pewnego dnia ratuje życie stróżowi prawa, Johnowi Reidowi (Armie Hammer), którego wszyscy towarzysze zostali zamordowani przez bandytów. Reid pragnie pomścić ich śmierć. Po powrocie do zdrowia, jako zamaskowany mściciel, postanawia sam wymierzyć sprawiedliwość zabójcom swoich przyjaciół. Z pomocą spieszy mu tajemniczy Indianin.