Op een afgelegen buitenpost van de Navajo Nation in 1971 worden luitenant Joe Leaphorn van de Tribal Police en de nieuwe hulpsheriff Jim Chee belaagd door een reeks schijnbaar ongerelateerde misdaden. Samen worden de twee mannen geconfronteerd met het trauma van hun verleden terwijl ze op zoek gaan naar aanwijzingen.