È il 1870 e la giovane Kerry Roderyck, abituata al lusso e ai privilegi ma a cui la Guerra di Secessione ha tolto tutto, è in viaggio per lande desolate e praterie sconfinate: un uomo che disprezza la aspetta per fare di lei sua moglie. Shenandoah, la giovane squaw dai grandi poteri, è in attesa di scorgere una visione sul futuro della sua tribù, ma anche sul passato e su ciò che la differenzia dalla sua gente. Le loro piste sono destinate a incrociarsi e allacciarsi, e con esse quelle di David "Coda che Suona", l'amico degli indiani, e di Daniel "Occhi d'Inverno", lo spietato assassino di pellerossa. Mentre la guerra tra bianchi e rossi incombe, le vite dei protagonisti, così diverse e lontane tra loro, finiranno per unirsi e cambiare profondamente e dolorosamente.