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.