O tenente Tom Wayne resgata Clancy, Renard e Schmidt - conhecidos por Os 3 mosqueteiros - no deserto da Arábia. A pedido deles, também se junta à Legião Estrangeira e os quatro recebem a missão de encontrar El Shaitan, comandante do crime na região (e chefe do Círculo do Diabo) que nunca mostrou seu rosto e só age por intermédio de outros criminosos, cujo objetivo é acabar com a Legião e dominar todo o deserto com seu império do crime.