Alors que la guerre fait rage entre l'Union et la Confédération, Matthew et Rebecca voyagent vers l'ouest pour commencer une nouvelle vie en Oregon. En chemin, ils s'arrêtent dans un poste de traite isolé, où ils rencontrent des Indiens Cheyenne. Bien que les Cheyenne soient amicaux envers les pionniers, Matthew ne les aime pas et avertit un groupe de chasseurs que des Indiens hostiles se préparent à attaquer. Dans la confrontation qui s'ensuit, seuls Rebecca et un seul guerrier Cheyenne blessé nommé Hawk restent en vie. Alors que l'hiver approche et que les deux sont forcés de compter l'un sur l'autre pour survivre, ils commencent à se comprendre et même à ressentir de l'affection l'un pour l'autre.