在遠方的青蛙王子非常焦急，好幾天吃不下飯，也睡不著覺，滿腦子都是白雪公主。
「她究竟被那陣風颳去哪兒了呢？」青蛙王子想不明白。
這時，他想到了聰明的亨利。亨利是王子的僕人，也是奧比斯甸最聰明的人之一。他命令侍衛把亨利叫來，問他白雪公主被風颳去哪兒了。
亨利聽了青蛙王子的描述，大叫起來：「王子殿下，這是黑魔法！公主準是被邪惡的藍鬍子抓去啦！」
聽見藍鬍子的名號，青蛙王子也大吃一驚。他知道，這個魔鬼什麼事都幹得出來，白雪公主落在他手裡非常危險。
青蛙王子決定，立刻動身去藍鬍子的城堡營救白雪公主。
可是僕人亨利卻不讓王子去。他說：「藍鬍子會黑魔法，再鋒利的劍、再堅硬的錘都傷不了他。王子殿下就這樣去，太危險了！」
「我需要找幾個夥伴！」
王子立刻在全國徵召勇士，和他一起去北方營救公主。可是大家一聽說是去和藍鬍子戰鬥，平時大膽的勇士們都退縮了。就算王子獎勵金幣、小麥和駿馬，也沒人願意陪伴王子，他們怕藍鬍子怕得要命。
「就算我一個人，也要去救公主！」
就這樣，青蛙王子拿著劍、騎著馬準備出發了，沒有人敢跟隨他。臨走之前，僕人亨利找到了王子，對他說：「王子殿下，您這次的路線，將會經過風之國、花之國、黑暗之國、水之國和雪之國，而藍鬍子的城堡就在雪之國的北面。每個國家都會有一個最勇敢的人，您可以找到他們，一起去和藍鬍子戰鬥。」
青蛙王子接受了亨利的建議，他保證會找到這五位勇士，讓他們追隨自己。第二天，青蛙王子就出發了。