Nouveau-Mexique, 1880. Un safari organisé par un baron prussien dans l’Ouest américain propose à de riches touristes de s’aventurer en territoire indien… La balade tourne mal et une rixe éclate entre bandits et voyageurs. Mais Shalako, ancien colonel de l’armée qui connaît bien l’endroit, leur vient en aide.