Parti se battre avec l'Armée rouge dans les steppes désertiques de l'Asie centrale, le soldat Fyodor Soukhov peut enfin envisager de rentrer chez lui à Moscou. Hélas, son chemin croise celui d'une unité de cavalerie qui doit en découdre avec un redoutable chef rebelle basmatchi, Abdullah. Ce dernier a pris la fuite et laissé derrière lui son harem. En compagnie d'un jeune aspirant, Soukhov doit escorter ces dames en lieu sûr. Parvenus avec elles dans un village au bord de la mer Caspienne, ils tentent de leur rendre leur liberté et de leur faire ôter leur burqa à coups d'arguments révolutionnaires contre la polygamie et la religion. Mais Abdullah et ses acolytes arrivent sur ces entrefaites...