Kad Spānijas jezuīts dodas Dienvidamerikas tuksnesī, lai izveidotu misiju, cerot pārveidot reģiona indiāņus, tiek pārveidots vergu mednieks un pievienojas viņa misijai. Kad Spānija pārdod koloniju Portugālei, viņi ir spiesti aizstāvēt visu, ko viņi ir uzcēluši pret Portugāles agresoriem.
Vesterna "Naidnieki" darbība risinās Amerikā 1892. gadā. Kapteinis Džozefs Blokers ir spiests konvojēt kādu cietumnieku – savu bijušo pretinieku, mirstošu šaienas indiāņu virsaiti Dzelteno Vanagu un viņa ģimeni. Drīz pēc došanās ceļā viņi prērijā sastop atraitni Rozāliju Kveidu, kuras ģimene ir noslepkavota, un piedāvā viņai palīdzību. Mērojot garo ceļo no Ņūmeksikas līdz Montānas līdzenumiem, kapteiņa un virsaiša attiecības no naida pāraug iejūtībā, apliecinot cilvēka spēju mainīties.