Mentre la guerra sta per scoppiare tra l'Unione e la Confederazione, Matthew e Rebecca stanno viaggiando verso ovest per iniziare una nuova vita in Oregon. Lungo il cammino, fanno una sosta in un remoto posteggio commerciale, dove incontrano alcuni indiani Cheyenne. Anche se i Cheyenne sono amichevoli verso i pionieri, Matthew non li apprezza e avverte un gruppo di cacciatori che gli indiani ostili si stanno preparando per un attacco. Nello scontro che ne segue, rimangono in vita solo Rebecca e un singolo guerriero Cheyenne ferito di nome Hawk. Con l'avvicinarsi dell'inverno, i due sono costretti a fare affidamento l'uno sull'altro per la sopravvivenza, iniziando a capirsi e addirittura a provare affetto l'uno per l'altro.