Eine Gruppe europäischer Adeliger unternimmt im Jahr 1880 eine Art Rundreise-Safari in den Vereinigten Staaten, als sie ihr Fremdenführer Bosky Fulton 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 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 obwohl mit Baron von Hallstedt verlobt, mehr als ein Auge auf Shalako geworfen, während Fulton erfolgreich Lady Daggett angräbt. Prompt greifen die Apachen wieder an und diesmal gibt es Tote....