Film opowiada o przygodach żołnierza Armii Czerwonej, Suchowa, powracającego z wojny. Droga wiedzie przez pustynię. Jego niezwykłe przygody obejmują uwolnienie kobiet z haremu Abdulli oraz walkę z nim i jego towarzyszami. Świetne kino przesycone niezwykłą bajkowością, wspaniałymi zdjęciami i doskonałą muzyką; całość okraszona dodatkowo swoistym humorem.

Żołnierz Armii Czerwonej, Suchow, wraca do domu w oczekiwaniu rychłego końca wojny. Po drodze spotyka oddział Rachimowa, ścigający zbiegłego bandytę Abdullę. Rachimow prosi Suchowa o zaopiekowanie się żonami Abdulli, zostawiając mu do pomocy młodego żołnierza - Pietruchę. Suchow wraz z żonami Abdulli udaje się do pobliskiego nadmorskiego miasta. Wkrótce w tym samym mieście pojawia się Abdulla, który planuje przeprawić się przez morze za granicę.