Old pete Chasing Horse est le "conteur" de la réserve Sioux de Pine Ridge. Il a presque 100 ans et c'est son devoir de transmettre les légendes de son peuple pour que celles-ci perdurent. Shane, son petit-fils de 17 ans, part avec lui pour le Pow Wow au nouveau Mexique, espérant ainsi échapper à un gang à qui il doit de l'argent. Au fil du chemin, il va profiter de la sagesse des histoires de son grand-père...
Au XIXe siècle, l'ouest des États-Unis connaît une expansion économique et démographique sans précédent. Trois personnes aux destinées radicalement différentes assistent à ce bouleversement : le sénateur Henry Dawes, chargé des affaires indiennes par le gouvernement, le chef Sioux Sitting Bull, farouchement opposé à la politique fédérale des États-Unis, et Charles Eastman, un jeune sioux devenu médecin et symbole de l'assimilation réussie.
À la recherche de leur famille disparue, cinq cow-boys endurcis débarquent dans la ville fantôme de Yellow Rock. Arrivés sur place, ils y rencontrent un guide devant les mener vers les terres indiennes. À travers ce périple, ces hommes seront confrontés à des animaux sauvages, des terres hantées et surtout à l'implacable courroux des peaux rouges.
Croc-Blanc est un fier et courageux chien-loup. Après avoir grandi dans les espaces enneigés et hostiles du Grand Nord, il est recueilli par Castor Gris et sa tribu indienne. Mais la méchanceté des hommes oblige Castor-Gris à céder l’animal à un homme cruel et malveillant. Sauvé par un couple juste et bon, Croc-Blanc apprendra à maîtriser son instinct sauvage et devenir leur ami.