Conforme a guerra está se aproximando entre a União e a Confederação, Matthew e Rebecca estão viajando para o oeste para começar uma nova vida em Oregon. Ao longo do caminho, eles param em um posto de comércio remoto, onde encontram alguns índios Cheyenne. Embora os Cheyenne sejam amigáveis com os pioneiros, Matthew não gosta deles e avisa a um grupo de caçadores que índios hostis estão se preparando para um ataque. Na confrontação que resulta, apenas Rebecca e um único guerreiro Cheyenne ferido chamado Hawk sobrevivem. Conforme o inverno se aproxima, e os dois são forçados a depender um do outro para sobreviver, eles começam a entender e até mesmo sentir afeto um pelo outro.