En medio de la guerra entre la Unión y la Confederación, Matthew y Rebecca están viajando hacia el oeste para comenzar una nueva vida en Oregón.
En su camino, hacen una parada en un remoto puesto de intercambio, donde se encuentran con algunos indios Cheyenne. A pesar de que los Cheyenne son amigables con los pioneros, Matthew no confía en ellos y advierte a un grupo de cazadores que los indios hostiles se están preparando para un ataque.
En la confrontación que sigue, solo Rebecca y un único guerrero Cheyenne herido llamado Hawk quedan con vida. A medida que el invierno se acerca y ambos se ven obligados a depender el uno del otro para sobrevivir, comienzan a entenderse y incluso a sentir afecto el uno por el otro.