Die 14-jährige Mattie will sich an Tom Chaney für den Mord ihres Vaters rächen. Im Jahr 1878 macht sie sich mit einem U.S. Marshal und einem Texas Ranger auf die Suche nach dem Täter, der in einem Indianerreservat Zuflucht gesucht hat. Doch der Ranger LaBoeuf hat es aus ganz anderen Gründen auf Chaney abgesehen: Auf den Ganoven ist ein hohes Lösegeld ausgesetzt. Bei ihrer Reise durch Arkansas kommt es oft zu Streitigkeiten zwischen den drei Weggefährten. Dann steht die Konfrontation mit Chaney bevor.