In einer Welt der Zukunft, in der die Erde von Aliens bedroht wird, sucht das internationale Militär verzweifelt nach einem militärischen Genie, dem es gelingen kann, die überlegene Flotte des übermächtigen Gegners zu besiegen. Dazu rekrutiert Commander Mazer Rackham potentielle Kandidaten bereits im Kindesalter, um sie in einer Militärschule im All isoliert auf den Kampf gegen die Außerirdischen vorzubereiten. Trainiert werden die Kinder vom hochdekorierten Colonel Hyrum Graff, der immer auf der Suche nach einem würdigen Nachfolger für den legendären Commander Mazer Rackham ist.

Die 14jährige Mattie Ross ist fest entschlossen, den kaltblütigen Mord an ihrem Vater nicht ungesühnt zu lassen. Da die Behörden ihr nicht helfen, will sie den feigen Mörder Tom Chaney mit eigenen Mitteln seiner gerechten Strafe zuführen. Für 100 Dollar engagiert sie den trunksüchtigen und raubeinigen U.S. Marshall Rooster Cogburn, der es mit dem Gesetz selbst alles andere als genau nimmt. Widerwillig lässt er sich von Mattie überreden, sie auf die Jagd nach Chaney mit zu nehmen - quer durch die gesetzlosen Weiten der Prärie. Doch sie sind nicht allein, denn auch Texas Ranger LaBoeuf will den Flüchtigen stellen, um eine Kopfprämie zu kassieren, die auf Chaney wegen eines weiteren Mordes ausgesetzt ist. Unfreiwillig ziehen sie zu dritt weiter und schon bald kommt Mattie dem Mörder ihres Vaters gefährlich nah...