В это время государством, в котором проживал Вышегор с родителем, правила молодая королева. Звали её Светослава. Королева славилась не добрым именем, и светом, и теплом от речей своих, а злым, упрямым и даже жестоким характером. И подданные её страдали от грозных и трудновыполнимых указов. Случилось так, что она разгневалась на рыбаков, которые не смогли для неё поймать щуку золотистую. Королева всех заточила в темницу. Чуть раньше слуги ей поведали, что завелась в её море чудесная, золотая щука, а в лесу государства золотистая, волшебная птичка, с ангельским пением.
Сказывали, что была в древности волшебная книга пророчеств. И будто написано там, что счастье будет тому у кого в руках окажутся чудо щука и волшебная птица. «Это ли не её счастье», так думала королева, мечтая о взаимной любви, как у её родителей, которые отошли от королевских дел и уехали путешествовать по свету.
У королевы Светославы была красивая служанка, Любена, которая мечтала стать женой сына садовника. Но королева решила разлучить влюбленных и послала юного садовника изловить рыбу и птичку. Не выполнить её приказ, Мельхиор (так звали сына садовника) не мог, иначе постигла бы его плачевная участь, как у тех юношей, которые не справились с заданием и возвращались к королеве сообщить о своей неудаче. Королева превратила их в камень взглядом своих фиалковых глаз.
Напрасно Любена упрашивала королеву пощадить её милого. Правительница и слушать не желала, а лишь смеялась над их чувствами.
Мельхиор ушёл на поиски счастья для королевы, а Любена отправилась к пророчице, и старушка подарила ей древнюю книгу.
Девушка открыла книгу и удивилась: сами собой появлялись слова, а после того, как она прочитала написанное, они тут же исчезали. Эти волшебные слова она запомнила на всю жизнь. И вот что там было написано: «Когда волшебная щука появится в тронном зале, а птица из сада Вышегора сядет на корону королевскую или трон, незаметно подмени книгу зла, лежащую под короной на столике, на эту книгу добра и любви и вы будете с милым счастливы. Тогда твой возлюбленный превратится в принца. Королева вновь станет доброй и прекрасной и подарит рыбу Вышегору. А после этого все люди, брошенные ею в темницу, обретут свободу и возвратятся к своим семьям. Чары, наложенные на неё, сгинут».
Тем временем напрасно закидывал сети в море Мельхиор, чудо рыба не ловилась. Ловились простые рыбки, которых добрый юноша освобождал из сетей и те уплывали в море. Мельхиор грустно смотрел им вслед. День близился к концу.
Узнала о его добром нраве морская царица и разрешила фее рыб послать для него золотистую, волшебную щуку, зная, что этот рыбак ничем не сможет навредить её любимице. И щука при помощи волшебства феи рыб благополучно вернётся в родное море.
Как обрадовался Мельхиор появлению в его сетях чудо рыбы. Он поблагодарил небесного покровителя.
Ему показались в воде силуэты. Он разглядел прекрасное лицо феи рыб и тела грациозных русалок.
Юноша положил рыбу в мешок с водой. Рыба стала маленькой, с ладошку ребёнка, но светилась даже через мешок, который тоже стал маленьким. Мельхиор уложил мешок за пазуху и отправился искать птицу счастья.
Странствуя в поисках птицы, юноша вышел к подножию горы, на которой стоял замок Вышегора. Мельхиор вскоре уже был на горе и вошел в распахнутые ворота замка. Только добрый человек мог войти в замок, за этим следила фея Радужница.
Мельхиор увидел за столом с едой спящего великана, но испуг его был невелик, он слышал о его добром нраве. Великан видел образы родителей во сне. Рядом с ними стояла красавица Лана, его подруга из детства, и нежно ему улыбалась, а также называла любимым мужем. Но прекрасный сон прервался. Кто-то толкал Вышегора за ногу. Он открыл глаза и увидел юношу, из-за пазухи которого излучался золотистый свет. Великан подумал, что это продолжение сна. Но приветливый голос вернул его к действительности. Он выслушал его историю и залюбовался волшебной красотой рыбы.
Разговорились и подружились юноши. Вышегор накормил и напоил Мельхиора и рассказал ему историю, как он стал великаном. Так как юноши были неженаты и у них не было друзей и братьев, решили они стать назваными братьями. Мельхиор догадался, что виной великого роста Вышегора, был карлик. Его необходимо было разыскать и попросить снять наложенные им чары.