Em 1940, Mike Conway (Victor Mature) é um traficante de armas americano 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.