Lewis Gates, a bounty hunter haunted by the past, is hired to track down three escaped convicts in the Oxbow region of the Rockies. Following the criminals' trail, Gates arrives at a secluded spot where he discovers signs of a struggle, but no bodies or evidence other than a strange arrow shaft. Gates takes the mysterious arrow to Lillian Sloan, an expert in Native American culture, who identifies the weapon as an ancient artifact from the Cheyenne Dog Soldiers tribe. The tribe, massacred over 100 years ago, is believed to be extinct. However, what they discover deep in the Oxbow may prove an answer to both Lillian's dreams and Lewis' nightmares. Now, it's a desperate race against time as they try to save the last of the Dogmen from the destructive forces of the modern world.