Красноармеец Сухов - герой двух войн, который мечтает о том, чтобы вернуться из жарких среднеазиатских пустынь домой к любимой жене. По пути он встречает красного командира Рахимова, который уговаривает Сухова помочь ему. Пока Рахимов ловит бандита Абдуллу, Сухов должен присмотреть за его гаремом, которому грозит смертельная опасность, если Абдулла их найдет. Вместе с молодым красноармейцем Петрухой и десятком жен Абдуллы, Сухов отправляется в ближайший поселок.

• Рабочее название фильма - “Спасите гарем!”. 
• Съемки картины проходили в Ленинградской области, в пустыне Каракумы и на побережье Каспийского моря.
• Роль товарища Сухова мог сыграть Георгий Юматов, но у актера были серьезные проблемы с алкоголем, и прямо накануне съемок он напился и ввязался в драку. Из-за многочисленных синяков на лице ни о каких съемках не могло быть и речи. 
• Фильм стал одним из талисманов советских (а затем и российских) космонавтов. Перед каждым стартом космонавты обязательно пересматривают фильм, кассета с ним есть даже на борту МКС.
• Кровь на лице Верещагина в эпизоде на баркасе - настоящая. Накануне съемок актеру Павлу Луспекаеву рассекли бровь в потасовке с местными жителями возле пивной.
• Многочисленные фразы героев фильма вошли в русскую разговорную речь и стали крылатыми.