Der Vorhang des Puppentheaters öffnet sich und die Geschichte beginnt: Es war einmal ein Soldat, der sich auf Wanderschaft durch das Märchenland befindet. Eines schönen Tages erreicht er ein Schloss, dessen hochverschuldeter Hausherr gerade auf der Suche nach einem vermögenden Gatten für seine...
Rotarmist Suchow muss sich in der zentralasiatischen Wüste um neun befreite Haremsdamen zu kümmern, anstatt zu seiner Frau zurückkehren zu können. Dieser Dienst endet für ihn beinahe tödlich.