蓝胡子是住在奥比斯甸北方邪恶的国王。在他的国家里，民不聊生，大家都过着非常艰苦的生活。他经常掳劫年轻貌美的少女，把她们关在他亲手搭建的密室里，慢慢地折磨她们，最后才杀死她们。据说，蓝胡子喜欢少女的鲜血，并且要把鲜血献给恶魔。由于一直有失踪案发生，当地的百姓们都谣传蓝胡子的城堡里有吃人的魔鬼。
蓝胡子一直垂涎白雪公主的美貌，听说她要嫁给青蛙王子后，非常愤怒。于是，他和恶魔签订契约，使用了黑魔法。他制造了一阵旋风，把远在万里之外的白雪公主抓到了自己的城堡。而和白雪公主同行的青蛙王子，因为不会魔法，只能眼睁睁地看着自己心爱的未婚妻被旋风刮走，无能为力。
抓住白雪公主的蓝胡子非常得意，将她关在一间特殊的房间里，整个房子呈“工”字型。蓝胡子拿走了钥匙。走之前，他告诉白雪公主，如果半年之内没有人来救她，她就要嫁给自己。白雪公主说：“青蛙王子一定会来救我的，你这个丑陋的恶魔！”
被关在密室的公主百无聊赖，她想起自己闺房里那本厚厚的《智慧之书》，她平时最爱读了，每次都能认识一些新字新词。她四处张望，不由难过起来。她想念父王，更想念青蛙王子。
白雪公主在黑暗的屋子里走来走去，忽然，她发现了地上的斑斑血迹，再往前，她又看见了靠墙边一字排列躺着的几个女人的尸体。白雪公主不停地后退，不小心撞到了一个柜子。她心想：“这是储物柜吧？里面究竟有什么呢？”于是她小心翼翼地打开柜门，却发现柜子里塞满了一罐罐用玻璃瓶装的鲜血。白雪公主害怕极了，但是她无法离开这间恐怖的密室。她不停地在心里呼唤着青蛙王子的名字，希望王子能够来营救自己。
3、征途·五位勇士
在远方的青蛙王子非常焦急，好几天吃不下饭，也睡不着觉，满脑子都是白雪公主。
“她究竟被那阵风刮去哪儿了呢？”青蛙王子想不明白。
这时，他想到了聪明的亨利。亨利是王子的仆人，也是奥比斯甸最聪明的人之一。他命令侍卫把亨利叫来，问他白雪公主被风刮去哪儿了。
亨利听了青蛙王子的描述，大叫起来：“王子殿下，这是黑魔法！公主准是被邪恶的蓝胡子抓去啦！”
听见蓝胡子的名号，青蛙王子也大吃一惊。他知道，这个魔鬼什么事都干得出来，白雪公主落在他手里非常危险。
青蛙王子决定，立刻动身去蓝胡子的城堡营救白雪公主。
可是仆人亨利却不让王子去。他说：“蓝胡子会黑魔法，再锋利的剑、再坚硬的锤都伤不了他。王子殿下就这样去，太危险了！”
“我需要找几个伙伴！”
王子立刻在全国征召勇士，和他一起去北方营救公主。可是大家一听说是去和蓝胡子战斗，平时大胆的勇士们都退缩了。就算王子奖励金币、小麦和骏马，也没人愿意陪伴王子，他们怕蓝胡子怕得要命。
“就算我一个人，也要去救公主！”
就这样，青蛙王子拿着剑、骑着马准备出发了，没有人敢跟随他。临走之前，仆人亨利找到了王子，对他说：“王子殿下，您这次的路线，将会经过风之国、花之国、黑暗之国、水之国和雪之国，而蓝胡子的城堡就在雪之国的北面。每个国家都会有一个最勇敢的人，您可以找到他们，一起去和蓝胡子战斗。”
青蛙王子接受了亨利的建议，他保证会找到这五位勇士，让他们追随自己。第二天，青蛙王子就出发了。
4、风之国·刺猬汉斯
走了两个星期，青蛙王子终于来到了风之国。
这个国家很奇怪，家家户户的房子都没有窗户，而只有门。青蛙王子走在路上，感到风真的很大，走起路来非常吃力。
在路上，青蛙王子见到了一位老人，于是他问这位老人：“为什么房子都没有窗户呢？”
“因为风之国的风太大了。”老人回答道。
“那为什么有门？”
“因为人要从门走进屋子里。”
青蛙王子想到了自己此行的目的，于是问老人：“风之国最勇敢的人是谁？”
老人想都没想，直接说：“汉斯！刺猬汉斯是风之国最勇敢的人！”
随后，青蛙王子又问了好多人，大家都说风之国最勇敢的人是刺猬汉斯。王子心想：“我一定要找到汉斯。”
青蛙王子沿着河一直走，一直走，见到了一个渔民。
他问渔民：“好心的人，你知道汉斯住在哪里吗？”
渔民摇了摇头说：“我很想告诉你，可是我连话都不能说了。我不知道该说什么！”
青蛙王子觉得这个人很奇怪，没有搭理他，继续往前走。
又过了好久，王子看见河边蹲着一只刺猬。
圆滚滚的刺猬很认真地在画画，他把水里的一条鱼画成好几条，又画了好多鱼缸，将它们都装进去。
“只有一条鱼，你为什么要画这么多呢？”青蛙王子感到很奇怪。
“因为我想要许多许多鱼在水里游啊游，真是一道靓丽的风景！”
刺猬放下笔和纸，诚实地回答。
“请问你知道汉斯住在哪里吗？”
“你找汉斯有什么事？”刺猬问他。
青蛙王子很耐心地把事情从头至尾讲了一遍。刺猬很认真地听完王子的故事，然后对他说：“蓝胡子太可恶了，我和你一起去！”
“可是，我要找的是风之国最勇敢的汉斯啊！”
“我就是汉斯！弓箭手汉斯！”刺猬骄傲地说。
青蛙王子看着小刺猬，显得有些失望。他说：“原来你就是汉斯，虽然你很勇敢，可是你太小了，打不过蓝胡子。”
刺猬汉斯知道王子在想什么，他取出弓箭，指着河对岸的苹果树说：“我能把苹果都射下来！”
听他这么说，青蛙王子半信半疑。
汉斯从身上拔出三根刺，搭在弓弦上，然后“嗖”地一下射了出去！
对岸的苹果树上，果然掉下了三颗苹果。汉斯神乎其技的射术，让青蛙王子喜出望外，他对汉斯说：“你真是个神箭手！我需要你，汉斯！”
于是，刺猬汉斯成为了青蛙王子第一个伙伴。在路上，汉斯有些闷闷不乐，青蛙王子问他为什么不高兴，汉斯说他把画板丢了。青蛙王子答应他，只要成功救出白雪公主，一定给他一百块崭新的画板，汉斯这才笑了起来。他们在风之国住了一晚，第二天早晨就出发了。青蛙王子一路上打着哈欠，他明显没有睡好。谁让汉斯是刺猬呢？他的刺猬窝臭烘烘的，又怎么能和奥比斯甸王国的皇宫相比？
5、花之国·穿靴子的猫
就这样又走了两个星期，他们来到了花之国。
花之国的空气中弥漫着浓郁的花香，青蛙王子陶醉在这香味中，可刺猬汉斯却不停地在打喷嚏，看来汉斯对花粉有些过敏。
他们俩沿着大路走啊走，看见了一只奇怪的猫——那是一只穿着靴子的猫。猫不仅穿着靴子，腰间还别着配剑，头上戴着棕色的帽子。
穿靴子的猫显然也看见了他们，向他们慢慢走来。
“你们有没有见过我的回忆水晶？”那只猫满面愁容地说。
“很抱歉，我们没有见过。”
“就是长方形的回忆水晶，我把它弄丢了，所以我什么都记不住。我甚至快不知道自己是谁了！”
“你不记得自己的名字了吗？”
“不记得了。你看我像什么，那我就是什么。”
“一只穿靴子的猫！”刺猬汉斯笑道。
“我要去找回忆水晶，不然我就没有回忆了。”穿靴子的猫说。
“猫先生，我们想打听一下，花之国最勇敢的人是谁？”青蛙王子问道。
穿靴子的猫听他这么说，拔出佩剑，抬头说：“花之国最勇敢的人就是我，这是我唯一记得的事。即使失去回忆水晶，但是每场战斗我都能胜利。所以我就能知道，花之国最勇敢的人就是我！”
青蛙王子和刺猬汉斯面面相觑，没想到这么快就能找到花之国最勇敢的人。
“猫先生，能不能和我一同去蓝胡子那里呢？”
“我为什么要去找蓝胡子？我只想找到我的回忆水晶……”
“当然，战胜蓝胡子之后，我们一定会帮助你找到回忆水晶的！”青蛙王子说。
这个时候，刺猬汉斯灵机一动，对穿靴子的猫说：“猫先生，你的回忆水晶有没有可能是被坏人偷走的？”
穿靴子的猫想了想，点点头。
刺猬汉斯又说：“这个世界上最坏的人，就是北方的蓝胡子。世界上所有好东西他都想拥有。这位王子的未婚妻——美丽的白雪公主，就是被他抢走的！我想，你的回忆水晶或许也是这个坏蛋偷走的！”
穿靴子的猫说：“我怎么没想到呢！世界上最坏的人就是蓝胡子，我的回忆水晶一定是被他偷走的！我要去找蓝胡子算账！”
就这样，穿靴子的猫也加入了青蛙王子的队伍。现在，王子又多了两位伙伴了，在路上也不寂寞，有说有笑。他们一起穿过树林，一起走过那黄砖铺砌的路。
花之国的人民见到奥比斯甸来的王子，表现得非常热情，送了青蛙王子很多花和水果。他们又说了很多勉励的话，希望王子能够打败蓝胡子，救出白雪公主。青蛙王子一一谢过这些百姓，然后在一位善良可靠的农夫家过夜。他们从农夫那儿听说，穿靴子的猫很久以前是个行侠仗义的剑客，他的剑法很好，没有坏人比得过他。穿靴子的猫现在虽然四海为家，但从前是有家的，他住在一栋很漂亮的别墅里。
可是，有一天，一个邪恶的女巫来到了这里，对猫剑客施弄了妖术，令他永远失去了回忆。
没有了回忆，穿靴子的猫再也不帮助需要帮助的人了。他整天坐在家里，想着昨天自己干了些什么。幸好奥比斯甸的国王路过花之国，听闻了猫剑客的故事，于是送了他回忆水晶。水晶只要佩戴在身上，就可以储存回忆。
听了猫剑客的故事，大家都感到非常遗憾，青蛙王子保证，在打败蓝胡子之后，一定替穿靴子的猫找到回忆水晶。
6、黑暗之国·灰姑娘
又过了一天，青蛙王子他们再次上路，这次的目的地是传说中的黑暗之国。
据说，黑暗之国天上的云层很厚，厚到阳光都无法射穿它。所以，整个国家都被笼罩在一片黑暗之中。尽管如此，大家还是快乐地生活，他们用蜡烛做灯，过着和其他国家一样的生活。他们三人日夜赶路，天色越来越暗，直到什么都看不见时，青蛙王子才知道，他们到达了目的地。
“这里好黑，什么都看不见。”刺猬汉斯抱怨说。
他们三人就这样摸黑走了好久好久，终于来到一条小道，要穿过这儿才能到达黑暗之国。
“我们点个火把，怎么样？”穿靴子的猫建议道。
“不用了，我们就这样摸黑走过去吧，反正也没多少路程。”
青蛙王子认为没有必要点火把，因为要抓紧时间。他们沿着小道走，忽然闻到了一股青苹果的香味。
“哇，小道两边都是苹果树，有好多青苹果！”
“我也闻到苹果味了。但是没有经过农夫同意，我们就不可以摘别人的果子。”
通过这条小道，他们来到了黑暗之国。