"Düşman Toprakları" filmi, Amerikan İç Savaşı'nın ardından öldüğü sanılan bir asker olan Jack'in hikayesini konu alıyor. Savaş bitip evine döndüğünde Jack, karısının hastalıktan öldüğünü ve çocuklarının da kimsesiz zannedilerek "Yetim Treni" ile ülkenin batısına, yeni ailelerin yanına gönderildiğini öğrenir. Çocuklarını geri almak için tehlikeli bir yolculuğa çıkan Jack'e, bu macerada eski bir asker arkadaşı, kendi çocuğunu arayan özgürlüğüne kavuşmuş bir köle ve yetenekli Kızılderili nişancılardan oluşan sıra dışı bir grup eşlik eder. Vahşi Batı'nın en tehlikeli bölgelerinden geçen ekip, hem doğanın zorluklarıyla hem de bölgedeki düşman unsurlarla mücadele ederek çocuklarına tren durmadan yetişmeye çalışır.