Dans l'ex Congo Belge de redoutables rebelles s'en prennent à la communauté des gentils coopérants qui aiment sincèrement l'Afrique. Quand il faut il faut, et la France envoie ses légionnaires pour arrêter le bain de sang. Logistique impeccable. Efficace.
Sur le point de s'engager avec un peintre, Amy Jolly, une chanteuse de cabaret, tombe amoureuse d'un légionnaire, Tom Brown, alors qu'elle se produit dans un établissement marocain. Celui-ci refuse d'abord ses avances…
Lorsque le lieutenant Wayne est encadrée pour l'assassiner du frère de sa fiancée, Armand Corday ( Lon Chaney, Jr. ), il promet de capturer le vrai tueur, un Arabe mystérieux terroriste connu seulement comme El Shaitan. Il est aidé par les Trois Mousquetaires: Clancy (un Irlandais toujours...