Por volta de 1880, um grupo de aristocratas europeus está viajando em uma caçada no Novo México, quando numa reserva indígena a condessa Irina Lazaar é atacada por um apache. Shalako, que é observador do Exército americano, após salvá-la, une-se ao grupo.