En 1880, au Nouveau Mexique, le baron prussien von Hallstatt organise pour ses hôtes européens une expédition de chasse sur les territoires apaches qui, depuis un traité signé entre l'armée américaine et les tribus indiennes, est interdit aux blancs. L'expédition est conduite par Bosky Fulton dont le principal souci est de faire payer ses services en espèces avec des bijoux et de l'or de ces européens. La troupe est attaquée par les indiens. Certains imprudents sont néanmoins sauvés par Shalako, un ancien officier, aujourd'hui agent fédéral. Malgré la présence de Shalako, les touristes ne sont pas au bout de leurs épreuves et doivent vivre de bien dangereux moments avant d'être véritablement tirés d'affaire.