Nesse filme de ação soviético, O Exército vermelho, no periodo pós-revolução, combate bandos de ladrões contra-revolucionários. O soldado desmobilizado Fyodor Sukhov está a caminho de seu lar atravessando o deserto, Onde o bando do brutal Abdulla está agindo. Sukhov é encarregado de escoltar o harém de Abdulla, pois esse prefere ver suas mulheres mortas a deixá-las livres. Sukhov luta então pela defesa das "mulheres livres do Oriente".