1882. Le baron prussien Frédéric von Hallstatt organise pour quelques amis, dont la très belle comtesse Irina Lazaar, un safari dans l'Ouest américain. En poursuivant un coyote, la comtesse s'aventure dans la réserve indienne et est attaquée par une bande d'Apaches. Son guide est tué. La jeune femme ne doit la vie sauve qu'à l'intervention de Shalako, l'agent fédéral chargé de veiller à l'application du traité de paix. Celui-ci promet au chef des Apaches, Chato, le départ immédiat des chasseurs. De retour au campement, Shalako demande au baron de quitter au plus vite la région. L'aristocrate refuse d'écouter ce conseil avisé