Fyodor Sukhov è un solitario reduce dell'Armata Rossa che, durante il ritorno a casa dalla sua amata Katerina, si imbatte in un piccolo plotone di uomini che hanno costretto il nemico Abdullà alla fuga. Quest'ultimo ha però abbandonato il suo harem e Sukhov viene incaricato di proteggerlo, in attesa del ritorno e dello scontro finale con Abdullà. Lo aiuteranno un uomo da lui liberato di nome Sayid, il maresciallo Vereschagin ed il giovane soldato Petrukha.

Sukhov
Vereshchagin
Said
Abdulla
Nastasya
Petrukha
Gulchatai
Rakhimov
Lebedev
Semyon
Катерина Матвеевна, жена Сухова
Саида, старшая жена Абдуллы