1892 yılında Yüzbaşı Joseph Blocker’a, bir Cheyenne kabilesi lideri ve ailesini diğer kabile üyelerinin yaşadığı Montana’ya götürme görevi verilir. Blocker bu görevi gönülsüzce kabul eder çünkü eşlik ettiği kabile lideri bir çok arkadaşının ölümüne sebep olmuş ve yıllarca onu düşman olarak görmüştür. Tehlikeli bir yolculuğa çıkan kafile batıya doğru ilerlerken birçok zorlukla karşılaşır. Düşman kabileler ve küçük asker gruplarının arasında geçerek yolculuklarına devam eden kafileye bir de Blocker’ın ailesinin bir baskında katledildiğine tanıklık eden dul bir kadında dahil olunca yolculuk ilginç bir hal alır.