第二天一大早，天还没有亮，老太婆就出来吹起了号角。这时海里面发出一阵潺潺声和飒飒声，由于数不清的从远近各处来的大大小小的鱼，水上起了层层浪花。所有的鱼都聚集在一起向它们的王后欢呼之后，老太婆说：“我把你们召集来是想了解一下，你们之中有谁知道到一个叫做‘青春国’的国家的道路。”聚集在那里的鱼商量了很长时间，但结果谁也不能回答王后的问题。老太婆当时很不高兴他说：“你们当真都来了吗？我怎么没有看见老鲸鱼，它并不是你们中间最小的一个。”就在这时在远处的海里听见一阵飒飒声，老鲸鱼穿过波浪很快游来了。老太婆问它怎么没有和其他的鱼一起来，鲸鱼辩解说，它走得太远了。“那未你到哪儿去了呢？”老太婆问。“嗯，”鲸鱼回答说，“我走了上万里路。我刚从一个叫做‘青春国’的遥远国度回来。”老太婆一听这话，马上非常高兴他说：“因为你来晚了，作为对你的惩罚，你要再到‘青春国’去一趟，要把这个年轻人带去，还要把他带回来。”然后老太婆告别了国王的儿子并祝他一路平安。王子坐在鲸鱼的背上，他们穿过流水就像奔腾的瀑布一泻千里。
他们行进了整整一天，晚上很晚的时候来到了有名的“青春国”，这时鲸鱼告诫王子说：“现在我给你提一个忠告，如果你想使你的行动成功，你就必须严格遵守。这个国家有一座施了魔法的宫殿，半夜里一个小时之内，宫里一切都陷入沉睡状态。到那时你要迅速跑上城堡，拿一个苹果和一瓶水就立刻返回，千万不要耽搁，如果你超过了那一个小时，就会危及到我们俩的生命。”国王的儿子对鲸鱼的友好忠告表示感谢，并且答应一切照它说的那样去做。
半夜里王子来到施了魔法的宫殿，发现那里的一切正像聪明的鲸鱼所说的那样。在城堡的门口都是凶猛的动物，熊，狗和龙，但是都处于冬眠状态，整个城堡看起来好像荒无人烟。王子就这样穿过了许许多多的大房间，一间比一间漂亮，到处都是金银财主，王子大为吃惊。最后他来到一个铺金盖银的豪华大厅。在大厅的正中间长着一棵苹果树，上面结满了最珍贵的苹果，树旁边有一口泉，里面的水像金子一样闪闪发光，当水从石头上流过的时候还发出银铃般的声音。这时王子立刻明白，他终于找到了他寻找了很久的东西。因此，他赶快跑过去从那口珍贵的泉里装了一瓶子生命之水，但是上到树上的时候，他再也不能克制自己，而是忘掉了鲸鱼的话，把新鲜的苹果装了满满的一包。
王子现在想返回去，但是他克制不住在这施了魔法的宫殿里再看一小会儿的愿望。他继续从一个房间走到另一个房间，从一个大厅走到另一个大厅，他觉得一个比一个好。最后他来到一个用金、银和宝石装饰起来的房间，这一间比所有的房间都好。在这间金碧辉煌的屋子的正中央有一张床，床上铺着蓝色的丝褥子，上面睡着一个如花似玉的少女，在世界上一定找不到第二个像她那样美丽的女子。王子的心这时深深被打动了，他忘记了天地的存在，忘记了年迈的父亲和聪明的鲸鱼的告诫，从而躺在了美丽动人的国王女儿的怀抱里。
当王子甜甜蜜蜜地睡了一小会之后要上路的时候，他觉得他应该让少女知道，是谁得到了她的恩惠。因此他在墙上写道，英国威尼斯王子曾到此一游，他很快就要离开王宫。他早就该走了，因为几乎还没有穿过城堡的门，所有的东西都从沉睡中苏醒了过来。动物咆哮，武器僻啪作响，整个城堡充满了生机。王子迅速坐在了鲸鱼的背上疾驰而去，就好像掠过海浪的一股风。
他们紧赶了一阵子，来到了茫茫的海上。这时鲸鱼突然沉到了水下，把王子也拉了下去。他们又上来的时候，王子非常害怕地想，他刚才还以为未日快到了呢。鲸鱼问：“你害怕吗？”“害怕，”王子回答，“我从来没有这么害怕过。”鲸鱼说：“当你带回那么多苹果的时候我也同样地害怕。”
他们又走了一会儿，鲸鱼再次潜到了海里。但是这次他比上次在水下待的时间长得多，他们又露出水面的时候，王子几乎吓得半死。鲸鱼问：“你害怕吗？”“害怕，”王子回答，“在我的一生中也从没有这样害怕过。”鲸鱼说：“当你睡在年轻的公主身边的时候，我也同样害怕。”
他们再往前走了一会儿，鲸鱼第三次潜到了海里，但是这次他到了水下很深的地方，王子以为他再也看不到外面的光芒了。他们上来的时候，鲸鱼又问：“你害怕吗？”“害怕，”王子回答：“在我的一生中我还从来没有觉得像今天这样濒临死亡的边缘。”鲸鱼说：“当你在大厅的墙上写下你名字的时候，我也同样害怕。”然后他们又继续前进而不再冒险，直到到了对岸。
现在王子告别了老鲸鱼，来到九百岁的老太婆那里，老太婆见到他的时候，非常高兴，她真没想到他的这次历险进行得如此顺利。但是年轻的王子说，他想报答她的真诚相助，于是给了她一个从青春国带来的苹果，还让她喝了一口珍贵的生命之水。这时你可以看到一个巨大奇迹出现了，因为这个老老太婆一下子改变了面容，脸上的皱纹消失了，嘴里长了满口白牙，胸脯挺了起来，她站在那里犹如一个正处于黄金时代的少女，就像她年轻的时候那样。鱼王后对王子给她的这一巨大恩惠千言万语感激不尽，然后他们就分手了。但是分手的时候她说：“现在我要酬谢你给我的礼物。这里给你一个马笼头。你一摇晃，就会有一匹走起来像风一样快的马出现在你面前。他会把你带到你想去的任何地方。”
王子像鱼王后教他的那样摇了摇马笼头，立刻有一匹马来到身边，和风一样快，王子骑着那匹马来到了六百岁的老太婆那里。鸟王后看到他的时候，她为他的事情办得如此圆满而高兴。最后王子对她的真诚相助表示感谢，还说他要对此进行报答。他给了她一个“青春国”的苹果，让她喝了口珍贵的生命之水。就在这时你可以看到一个新的奇迹，因为老太婆改变了面容，脸上的皱纹消失了，嘴在微笑，胸脯挺了起来，一个婷婷玉立的少女站在王子面前。鸟王后对王子给予的这一好处万分感谢，然后他们就分手了。但是在分手的时候她说：“我想报答你给的礼物。这里有一块手绢。不论什么时候你把手绢摊开，上面都会有王宫里的美酒佳肴。”
王子拿起了珍贵的手绢，又坐在小马身上骑着走了，直到到了三百岁的动物王后那里。老太婆见到他的时候，非常高兴，她真没有想到他的历险会结束得这样圆满，她非常友好地接待了他。但是王子说，他想报答她的真诚相助，于是给她一个“青春国”的苹果，还让她喝了一口珍贵的生命之水。这时又出现了一个新的奇迹，因为老人一下子改变了面貌，重新变年轻了。她脸上的皱纹消失了，弯曲的身子挺直了，她站在那里就象一个美丽的小姑娘。动物王后对发生的一切高兴极了，她对王子的盛情感谢再三，然后他们就分手了。但是在分手的时候，她取出一把剑交给王子说：“这是我报答你的礼物。这一把剑给你。不管你拿它对付谁，谁就得向你让步，即使是最凶猛的野兽。”