O Exército vermelho, no periodo pós-revolução, combate bandos de ladrões contra-revolucionários. E o soldado Fyodor Sukhov está a caminho de seu lar atravessando o deserto, onde o bando do brutal Abdulla está agindo. Ele então acaba sendo encarregado de escoltar o harém de Abdulla, um homem que mantém diversas mulheres detidas. Sukhov entra numa batalha de defesa dessas mulheres.