Когда-то давным-давно Лёшек дружил с хорошенькой светловолосой девочкой, принцессой Лелей. Их родители надеялись, что в будущем дети поженятся. Так бы и произошло, если бы не колдовство разлучившей их злой ведьмы Жиролы. И хотя Лёшику удалось найти свою невесту на острове Мечты, он снова потерял её, ведь Лелю похитила колдунья и её сумасшедший сынок Ван Дер Скрипкин. Чтобы спасти принцессу, маленькому человечку и его друзьям придётся переплыть озеро Забвения и добраться до Заоблачной страны – места, куда слетаются все на свете облака.