Dans la forêt d'Oxbow, trois évadés en cavale sont activement recherchés. Pour les rattraper, le shérif appelle Lewis, un solitaire irascible mais excellent pisteur. Une découverte étrange met Lewis sur les traces des "Dog soldiers", élite de la tribu cheyenne. Avec l'aide d'une anthropologue, il va découvrir un monde nouveau et plutôt mystérieux... Une histoire empreinte de merveilleux, belle et étrange.