Mattie Ross ma zaledwie czternaście lat, kiedy śmierdzący tchórz podający się za Toma Chaneya strzela do jej ojca w Fort Smith w stanie Arkansas, odbierając mu nie tylko życie, ale też konia i sto pięćdziesiąt dolarów w żywej gotówce. Mattie opuszcza dom rodzinny, by pomścić śmierć zamordowanego ojca. Przy pomocy jednookiego Roostera Cogburna, najpodlejszego szeryfa w okolicy, ściga zabójcę, zapuszczając się aż na Terytorium Indiańskie.

Rok 1876, Dziki Zachód. Wojsko amerykańskie prowadzi zaciętą walkę z indiańskimi plemionami, a na fali gorączki złota wszędzie zaczynają wyrastać miasteczka bezprawia. W tej scenerii toczy się również słynna wojna o kości. Dwóch rywalizujących ze sobą profesorów paleontologii poszukuje skamieniałych szczątków dinozaurów, uciekając się do wszelkich możliwych chwytów.Do tego bezwzględnego świata trafia William Johnson, który ma więcej pieniędzy niż rozsądku. Zdecydowany wygrać nierozważnie zawarty zakład, dołącza jako fotograf do ekspedycji światowej sławy paleontologa, profesora Marsha. Ten jednak nabiera przekonania, że Johnson jest szpiegiem jego wroga, profesora Cope’a, i porzuca go w Cheyenne, mieście zbrodni i występku. Johnson, chcąc nie chcąc, łączy więc siły z Cope’em i dokonuje odkrycia o historycznym znaczeniu. Ochrona tego nadzwyczajnego skarbu zmusi go do stawienia czoła kilku najniebezpieczniejszym i najbardziej znanym postaciom Dzikiego Zachodu...