Bir vagon treni katliamının ardından, iki kişi şiddetli bir fırtınayla uyanır ve kargaşadan kurtulan tek kişi olduklarını fark ederler. Biri bir Cheyenne savaşçısı, diğeri ise genç bir beyaz kızdır ve her ikisi de toprak ve bölge için yapılan mevcut savaşlarda ezeli düşmandır.