Dark Winds centers on Joe Leaphorn (Zahn McClarnon) and Jim Chee (Kiowa Gordon), two Navajo police officers in the 1970s Southwest that are forced to challenge their own spiritual beliefs when they search for clues in a double murder case.