Sean Connery como el misterioso Shalako acude al rescate de un grupo de cazadores europeos perdidos en una reserva apache. El grupo, incluyendo a Honor Blackman y Brigitte Bardot deben aprender a confiar en Shalako, trabajan juntos para rechazar las flechas incendiadas de los apaches, enfadados por la presencia del grupo en sus tierras.

La mujer de Jim Douglas es asesinada por cuatro bandidos. A partir de ese momento, la única preocupación de Jim es encontrar a los asesinos para hacerles pagar por su crimen. En su búsqueda encuentra a Josefa, una antigua prometida.