Rok 1880. Frank Ross przybywa do fortu Smith, by kupić kucyki do hodowli. W podróży towarzyszy mu Tom Chaney, który zabija Franka i kradnie mu dwie złote monety oraz konia. Mattie, czternastoletnia córka zamordowanego, poprzysięga zemstę. Postanawia za wszelką cenę odnaleźć go i postawić przed sądem. Nastolatka wynajmuje jednookiego rewolwerowca Roostera Cogburna, pijaka i awanturnika, który za sto dolarów ma schwytać zabójcę. Zyskuje także drugiego sojusznika, młodego rewolwerowca La Boeufa, który chce doprowadzić do powieszenia Chaneya.