1943, en aguas de Goa-portuguesa, y por tanto neutrales, opera un carguero alemán. Transmite información que ha costado a los aliados muchas vidas y envios de suministros. Al no poder emprender una acción directa, se recurre a aficionados: los miembros de la caballería ligera de Calcuta, club de veteranos combatientes en la guerra de los Boers, cuarenta años atrás.

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.

Una multinacional británica busca derrocar a un corrupto dictador en Africa Central. Un grupo de veteranos mercenarios son reclutados en Londres con la misión de rescatar al encarcelado lider de la oposición, que está a la espera de ser ejecutado. Cuando el comando tiene trazado el plan perfecto, la multinacional acuerda un pacto con el dictador, dejando al comando mercenario abandonado a su propia suerte...