Dans le Texas pittoresque des années 1860, un garçon nommé Travis, voulant affirmer son autorité, tente de faire fuir un chien fringant errant aux oreilles pendantes, adopté par son frère cadet Arliss. Mais le chien Vagabond prouve sa loyauté en protégeant la ferme familiale et en sauvant la vie de Travis. Le garçon et son chien deviennent alors inséparables et ensemble apprendront de précieuses leçons de vie.
Ethan Hawke joue le rôle de Paul, un vagabond solitaire qui arrive dans le petit village de Denton au Texas, communément appelé la vallée de la violence par la population locale. Il y choisit le mauvais gars pour se disputer avec, Gilly (James Ransone), le fls irascible de l’impitoyable shérif (John Travolta). Alors que la tensión monte entre Paul et Gilly, un inévitable acte de violence déclenche une désastreuse réaction en chaîne, plongeant le village dans une sanglante situation de vengeance. Seul le shérif, las du monde, essaie de mettre fn à cette hystérie violente, mais après une atroce découverte sur le passé de Paul, il est impossible d’arrêter cette escalade de violence.
A la fin du XIXème siècle, dans le Grand nord, Croc Blanc, un chien loup se lie d'amitié avec le jeune Mithsah. Dans une ville corrompue par la recherche de l'or, l'animal va se montrer comme le plus fidèle allié de ceux qui sauront l'approcher.
1891, dans la région du Grand Nord, Dawson City retrouve alors son calme après la disparition du plus redoutable des chercheurs d'or. Une trêve de courte durée puisque le bandit réapparait sous une autre identité, décidé à éliminer tous ceux qui contrarient ses plans. Mais ses vieux ennemis, Croc Blanc, le journaliste Jason Scott, l'infirmière Soeur Evangelina ne l'ont pas oublié, et, devant la violence qu'il déploie, sont décidés à le mettre hors d'état de nuire une bonne fois pour toutes. Croc Blanc se heurte à la dure réalité toujours plus cruelle de la nature et des hommes, mais reste fidèle à ceux qui sauront l'apprivoiser.