A la fin du XIXe siècle au Nouveau-Mexique, le baron Frederick von Hallstatt organise une partie de chasse en plein territoire Apache, pourtant préservé des incursions par un traité de paix entre l'armée américaine et les tribus indiennes. Sir Charles Daggett et son épouse Lady Julia, le sénateur Clarke et sa femme, ainsi que la très belle comtesse Irina Lazaar sont ses invités. Un ancien soldat yankee, nommé Shalako, rejoint la petite expédition.