Eine Gruppe europäischer Adeliger unternimmt ... im Jahr 1880 eine Art Rundreise-Safari in den Vereinigten Staaten, als sie ihr Fremdenführer Bosky Fulton (Stephen Boyd) sie in New Mexico versehentlich auf Indianergebiet führt. Als die Gruppe von den Indianern prompt überfallen wird, greift der Trapper und Fährtensucher Shalako (Sean Connery) ein und verhindert zunächst Schlimmeres. Die Verhandlungen über einen sofortigen Rückzug aus dem Territorium fruchten, doch die Reisegesellschaft folgt nicht seinen Vorschlägen, sondern hält sich über die Frist in der Gegend auf. Inzwischen hat die Gräfin Irina Lazaar (Brigitte Bardot), obwohl mit Baron von Hallstedt (Peter van Eyck) verlobt, mehr als ein Auge auf Shalako geworfen, während Fulton erfolgreich Lady Daggett (Honor Blackman) angräbt. Prompt greifen die Apachen wieder an und diesmal gibt es Tote....