Op een afgelegen buitenpost van de Navajo Nation in de buurt van Monument Valley wordt luitenant Joe Leaphorn van de Tribal Police belaagd door een reeks schijnbaar ongerelateerde misdaden. Hoe dichter hij bij de waarheid komt, hoe meer hij de wonden uit zijn verleden blootlegt. Hij wordt op deze reis vergezeld door zijn nieuwe hulpsheriff, Jim Chee. Ook Chee heeft oude rekeningen te vereffenen uit zijn jeugd in het reservaat. Samen gaan de twee mannen de strijd aan met de krachten van het kwaad, elkaar en hun eigen persoonlijke demonen op de weg naar verlossing.