1877 год. Дикий Запад. 14-летняя Мэтти Росс лишилась отца. Его убил Том Чейни - алкаш и игрок. Совершив зверское убийство, Том уехал на земли индейской резервации и стал участником банды Неда Пеппера. А искать рецидивиста никто не планирует. Тогда Мэтти решает сделать всю работу сама. Девочка выбила долг у должника отца и занялась поиском маршала, который арестует или убьет беглеца. После рассмотрения нескольких вариантов, подросток выбирает маршала Когберна. Он много пьет и уже не молод, но имеет хороший послужной список. Девочка обещает заплатить 100 долларов за работу. При этом она хочет поехать вместе с ним. Когберн собирался отправиться на поиски сам. Но подросток настаивала и говорила, что хочет увидеть, как Тома арестуют.

К ним присоединился рейнджер Ла Биф. Маршал договаривается с ним о том, что после поимки, они отвезут Тома в Техас на казнь, а награду поделят пополам. Второй напарник соглашается, поскольку он давно охотится на Чейни, являющийся опасным преступником. Вдобавок рейнджер хочет получить денежную награду. Заказчица не согласна. Она грезит желанием отомстить за отца. Но что героиня может сделать? Несмотря на напористость и храбрость, она просто подросток и не сможет справиться с взрослым мужчиной. Героев впереди ждет много препятствий. Они поедут на территорию индийцев, ненавидящих "белокожих" американцев.