在远方的青蛙王子非常焦急，好几天吃不下饭，也睡不着觉，满脑子都是白雪公主。
“她究竟被那阵风刮去哪儿了呢？”青蛙王子想不明白。
这时，他想到了聪明的亨利。亨利是王子的仆人，也是奥比斯甸最聪明的人之一。他命令侍卫把亨利叫来，问他白雪公主被风刮去哪儿了。
亨利听了青蛙王子的描述，大叫起来：“王子殿下，这是黑魔法！公主准是被邪恶的蓝胡子抓去啦！”
听见蓝胡子的名号，青蛙王子也大吃一惊。他知道，这个魔鬼什么事都干得出来，白雪公主落在他手里非常危险。
青蛙王子决定，立刻动身去蓝胡子的城堡营救白雪公主。
可是仆人亨利却不让王子去。他说：“蓝胡子会黑魔法，再锋利的剑、再坚硬的锤都伤不了他。王子殿下就这样去，太危险了！”
“我需要找几个伙伴！”
王子立刻在全国征召勇士，和他一起去北方营救公主。可是大家一听说是去和蓝胡子战斗，平时大胆的勇士们都退缩了。就算王子奖励金币、小麦和骏马，也没人愿意陪伴王子，他们怕蓝胡子怕得要命。
“就算我一个人，也要去救公主！”
就这样，青蛙王子拿着剑、骑着马准备出发了，没有人敢跟随他。临走之前，仆人亨利找到了王子，对他说：“王子殿下，您这次的路线，将会经过风之国、花之国、黑暗之国、水之国和雪之国，而蓝胡子的城堡就在雪之国的北面。每个国家都会有一个最勇敢的人，您可以找到他们，一起去和蓝胡子战斗。”
青蛙王子接受了亨利的建议，他保证会找到这五位勇士，让他们追随自己。第二天，青蛙王子就出发了。