1880, au coeur du Nouveau-Mexique. Le baron prussien Frédérick Von Hallstatt, Pete Wells, un lord anglais et son épouse, la comtesse Irina Lazaar, participent à un safari mondain, conduit par Bosky Fulton, dans la réserve d'une tribu apache. Mais le petit groupe est attaqué par des Indiens, qui leur reprochent de chasser sur leurs terres. Ils sont sauvés in extremis par Shalako Carlin, un cow-boy solitaire, qui tente de négocier avec les Indiens en leur promettant que les indésirables auront quitté la réserve avant le lever du jour. Mais les Indiens refusent tout compromis. Dans leur camp retranché, les Européens en goguette se défendent du mieux qu'ils peuvent...