Действие фильма происходит в 20-х годах прошлого столетия, во время Гражданской войны. Главный герой – красноармеец Федор Иванович Сухов возвращается домой после долгих лет военной службы.
Его путь лежит через жаркую, безжизненную пустыню, расположенную в районе Каспийского моря. По дороге герой спасает от неминуемой смерти местного жителя Саида, и узнает от него, что в округе орудует опасный и жестокий бандит Абдулла. Он без зазрения совести грабит и убивает людей и держит в страхе всю округу. Товарищ Сухов понимает, что с возвращением в родной дом придется повременить.
Вместе с молодым солдатом, по имени Петруха, герой отправляется к таможеннику Верещагину, чтобы разжиться у него оружием. Ведь стало известно, что Абдулла перед переездом на новое место, готовится уничтожить свой многочисленный гарем, и красноармейцы намерены этому помешать. Теперь спасение беззащитных женщин становится для них делом чести.