Em 1940, Mike Conway (Victor Mature), é um traficante de armas americano que com o apoio de um coronel da Legião Estrangeira (George Dolenz), liberta um chefe religioso muçulmano, prisioneiro de um Emir (John Dehner), por ser o único capaz de restabelecer a paz entre as tribos de tuaregues, no Sudão francês, no tempo em que a França caía sob o domínio dos alemães.