Once upon a time there were the tsar with the tsaritsa also there was at them a son Ivan-Tsarevich. And everything would be good if Ivan parents didn't come one morning and didn't tell them about the Beloved Beauty about which to it nurses sang, and now every day dreams. Also he wants to go in this world to look for to Beloved Beauty. Ivan-Tsarevich went, and to him the robber Bulat who became a sworn brother on the way. They began to look for Beauty.

Cheburashka and Gena are travelling to Yalta when Shapoklyak steals their tickets so they have to get off. They are going home by foot. After a small accident Shapoklyap turns good and teaches the rude and careless tourists some manners while Gena and Cheburashka wins a battle against a river-polluting and tree-killing factory.