Filmi "Vaenulikud" tegevus toimub 1892. aastal ja jutustab loo legendaarsest sõjaväekaptenist (Christian Bale), kes nõustub vastumeelselt saatma surevat Cheyenne'i suguharu sõjapealikku (Wes Studi) ja tema perekonda tagasi hõimumaadele. Ohtlikul ja rängal teekonnal New Mexico sõjaväeosast Fort Berringerist Montana rohumaadele satub endiste rivaalide teele noor lesk (Rosamund Pike), kelle perekond lagendikel tapeti. Ühes tuleb neil ületada karm maastik ja seista vastamisi vaenulike komantšide ning pahatahtlike võhivõõrastega.