FBI-agent Ray Levoi (Val Kilmer), wordt naar de "bad lands" in South Dakota gestuurd om een moord op een Sioux-Indiaan te onderzoeken. Juist hij krijgt deze opdracht omdat er Sioux-bloed door zijn aderen stroomt, iets dat hij altijd voor anderen maar vooral zichzelf heeft verzwegen. Samen met een FBI-veteraan (Sam Shepard) komt hij terecht in de Derde Wereld van Amerika, de mysterieuze en ingewikkelde Indiaanse gemeenschap.
Eenmaal in het reservaat, ontmoet Levoi de vrijgevochten sherrif Walter Crow Horse (Graham Greene) en de medicijnman van de stam (Chief Ted Thin Elk) die meer dingen over Levoi’s erfgoed blijkt te weten dan hij zelf. Hoe langer Levoi binnen het reservaat leeft, hoe meer hij gelooft dat de Amerikaanse regering een onschuldige man op het spoor is. Zal deze terugkeer naar zijn geboortegrond hem fataal worden?