Algeria is home to the crazed Sheik Abdallah. A young Polish adventurer, Sergeant Milczek, discovers the Sheik's lair, and is captured by the Sheik's men. Djemila, the Sheik's wife, helps the young adventurer escape to a nearby town, where he joins a legion to overthrow the Sheik.