1880, Nuevo México. Un grupo de aristócratas europeos, organizados como partida de caza, se adentra en territorio apache. Shalako, antiguo soldado de la caballería, los guía a través del territorio indio. Nunca ha tenido excesivos problemas en su trabajo, hasta que los apaches se enfadan por el mal trato recibido. A partir de entonces, Shalako y su grupo se convierten en su objetivo.