Yıl 2018. Kıyamet günü geçmiş ve yaşanması olası görülen olaylar yaşanmıştır. Makineler, kontrol mekanizması olarak sistemi ele geçirmişlerdir. Arda kalan bir grup insan Skynet ile ordularına karşı direniştedirler. Örgütleyen John Connor, bu savaşı kazanacağından emindir. Ancak bir anda beliren Marcus Wright adındaki biri, onun bu düşüncelerini sarsar. Marcus’un geçmişten mi yoksa gelecekten mi bir misafir olduğunu kimse bilmemektedir. Bu ikili, Skynet’e karşı başkaldırarak insanlığı yok etmesi olası saldırıya müdahale etmeye çalışırlar.
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.
