De film speelt zich af tegen de achtergrond van de kusten van de Kaspische Zee, waar de Rode Legersoldaat "Fjodor Soechov" een aantal jaar heeft gevochten in de Russische Burgeroorlog in Russisch Azië. Na te zijn verpleegd en ontslagen te zijn uit militaire dienst, vertrekt hij naar huis om zijn vrouw te zien. Hij raakt echter betrokken bij een gevecht in de woestijn tussen een cavalerie-eenheid van het Rode Leger en de Basmatsjirebellen. Soechov moet uiteindelijk de harem van de Basmatsji-guerrillaleider Abdullah beschermen en bewaken als zijn legerkameraden deze guerrillaleider achtervolgen. Deze taak blijkt echter veel moeilijker dan hij van tevoren had gedacht en tussen de aanvallen van de Basmatsji's en aanbiedingen van de harem door (die hem daarop zien als hun man), moet Soechov zich bezighouden met Veresjtsjagin, een dronken voormalige douanefunctionaris van het Russische Rijk, die nog steeds toeziet op de handelspost en het museum waarin zij schuilen.