Die bösen Öl-Barone wollen die Blaufuss-Indianer vom Stamme der NaJas aus ihren Jagdgründen vertreiben, weil diese auf dem größten Ölvorkommen westlich des Rio Render hocken. Zunächst hatte man es noch diplomatisch versucht, doch die wüsten Wilden wollen nicht weichen.
Cowboy-Jim (Sam Worthington), der bei einer Schießerei im K.O.Carrol das rechte Ei abgeschossen bekam und deswegen nicht mehr diensttauglich ist, wird in den Planungsstab strafversetzt. Dort soll er für seinen Zwillingsbruder Bronco-Bill einspringen, der von Calamari Jane (Sigourney Weaver), einer Gouverneurstochter, monatelang zum Undercover-Apatchen ausgebildet wurde, der die Indianer auf diplomatischem Wege zu einer Kooperation bewegen sollte.
Der böse General Kassler (Stephen Lang) versucht jedoch Jim dazu zu bringen, stattdessen für ihn zu spionieren. Doch nachdem sich Jim als Indianer verkleidet bei den Blaufüssen eingeschlichen hat und ihn diese akzeptieren, weil er ja ein auch ein edler Krieger ist, lernt er die Lebensart der Indianer und besonders der Häuptlingstocher Schielende Schafsnase (Zoe Saldana) zu schätzen. Er geht mit ihnen auf die Jagd, bezwingt ein wildes Mustang und hält Zwiesprache mit dem großen Manitu. Bald schon gerät er in den Gewissenskonflikt, ob er seinen eigenen Leuten, den Ölbaronen oder dem lieb gewonnenen Stamm helfen soll.