Sixty years ago New Mexico patrolman Lee Nez and his partner foiled the hijacking of an American military convoy transporting nuclear material. At the end of the firefight, all of the soldiers and Lee's partner were dead-and Lee's life was forever transformed.

Now a nightwalker, the Navajo equivalent of a vampire, Lee lives with one foot in the human world and one in a world full of monsters. In 2002, Lee Nez is a cop again, now known as Leonard Hawk. His more-than-human abilities have made him the target of murderous Navajo witches-skinwalkers-who want his powers for themselves. When cool, capable FBI agent Diane Lopez questions Lee about an incident on the Navajo Reservation, Lee can't tell her than the people he killed that night were skinwalkers out for his blood.

Lee and Diane are attacked by a wolf pack. Diane is stunned when the wolf she shoots shapeshifts into a woman before dying. On the run, Lee tells Diane of his true nature-and that he is convinced the vampire who made him one of the undead has returned to New Mexico in the guise of German Air Force pilot Wolfgang Muller. Muller has been much too close to the place where Lee hid the plutonium six decades ago-a trap for the vampire, set with the inhuman patience of a nightwalker.