"Prawdziwe męstwo" to opowieść o nastolatce, która postanawia odnaleźć mordercę swojego ojczyma. Wynajmuje słynnego w Stanach Zjednoczonych - Reubena J. Cogburna (Bridges) i razem wyruszają w wyprawę. Trop wskazuje na odległe ziemie Indian. Podczas ich wspólnej wędrówki napotykają nadzwyczajnego podróżnika - LaBoeufa (Damon). Cała trójka zapuszcza się w odległe rubieże, aby odnaleźć ukrywającego się tam od dłuższego czasu Chaney'a (Brolin).