Filmin geçtiği yer, Kızıl Ordu askeri Fyodor Sukhov'un birkaç yıldır Rus Asya'sında İç Savaş'ta savaştığı Hazar Denizi'nin doğu kıyısıdır (bugünkü Türkmenistan). Hastaneye kaldırıldıktan sonra terhis edilen Sukhov, karısının yanına dönmek üzere yola çıkar, ancak çölde bir Kızıl Ordu süvari birliği ile Basmacı gerillaları arasındaki çatışmanın ortasında kalır. Süvari birliği komutanı Rahimov, Sukhov'u Basmacı gerilla lideri Abdullah'ın haremindeki terk edilmiş kadınların korunmasına geçici olarak yardım etmeye "ikna eder". Genç bir Kızıl Ordu askeri olan Petrukha'yı bu görevde Sukhov'a yardımcı olması için bırakan Rahimov ve süvari birliği, kaçan Abdullah'ın peşine düşer. Sukhov ve Abdullah'ın haremindeki kadınlar yakınlardaki bir sahil kasabasına geri döner. Kısa süre sonra, sınırı geçmek için bir deniz yolu arayan Abdullah ve çetesi aynı kasabaya gelir...