又过了一天，青蛙王子他们再次上路，这次的目的地是传说中的黑暗之国。
据说，黑暗之国天上的云层很厚，厚到阳光都无法射穿它。所以，整个国家都被笼罩在一片黑暗之中。尽管如此，大家还是快乐地生活，他们用蜡烛做灯，过着和其他国家一样的生活。他们三人日夜赶路，天色越来越暗，直到什么都看不见时，青蛙王子才知道，他们到达了目的地。
“这里好黑，什么都看不见。”刺猬汉斯抱怨说。
他们三人就这样摸黑走了好久好久，终于来到一条小道，要穿过这儿才能到达黑暗之国。
“我们点个火把，怎么样？”穿靴子的猫建议道。
“不用了，我们就这样摸黑走过去吧，反正也没多少路程。”
青蛙王子认为没有必要点火把，因为要抓紧时间。他们沿着小道走，忽然闻到了一股青苹果的香味。
“哇，小道两边都是苹果树，有好多青苹果！”
“我也闻到苹果味了。但是没有经过农夫同意，我们就不可以摘别人的果子。”
通过这条小道，他们来到了黑暗之国。
因为昼夜都是黑色，所以青蛙王子不知道现在几点，只能靠路上的行人来判断。所幸走在路上的人还很多，说明现在是“白天”。
王子问路上的行人：“黑暗之国最勇敢的人是谁？”
路上行人你看我我看你，最后决定把这项殊荣颁给灰姑娘。
因为在好几年前，有个孩子在仙女山的悬崖上玩耍，由于路太黑了，孩子失足掉下了山崖。幸好灰姑娘路过，她有一双神奇的水晶鞋，穿着它可以到处飞翔。灰姑娘就穿着那双水晶鞋，救了那个年幼的孩子。
“那这位灰姑娘住在哪儿，我们怎么才能找到她？”青蛙王子问大家。
“她住在仙女山上。可是那里很危险，你们确定要去找她？”路人问。
“当然，我们要找到黑暗之国最勇敢的人！”青蛙王子的回答很坚定。
仙女山的悬崖很险峻，山路也难走，加上四周黑漆漆的，什么也看不见，手里的火把也只能照出前方一小段路程。就在他们努力爬山的时候，天公不作美，突然下起雨来。
雨势越来越大，刺猬汉斯开始打退堂鼓：“王子殿下，雨这样大，不如我们明天再来吧！”
青蛙王子摇摇头：“不行，白雪公主现在很危险，我们要抓紧时间。”
说完，他们三个继续往山上爬。
又开始打雷了，轰隆隆的雷声太恐怖了，穿靴子的猫犹豫道：“王子殿下，雷这样响，不如我们明天再来吧！”
青蛙王子又摇摇头，还是说：“不行，白雪公主现在很危险，我们要抓紧时间。”
他们顶着风雨，已经筋疲力尽了。
因为下雨的关系，地上的泥土比平时更滑。刺猬汉斯一脚踩在泥地上，一个不小心，翻身掉下了悬崖。
“危险！”青蛙王子和穿靴子的猫想伸手抓紧汉斯，可是迟了一步，汉斯已经掉了下去。
眼看汉斯就要粉身碎骨了，青蛙王子心里非常愧疚，猫剑客都快急出眼泪了。
就在这个时候，一个仙女般的姑娘从山顶俯冲下来，掠过青蛙王子和穿靴子的猫，接住了正在下坠的刺猬汉斯。
她将汉斯带回山上，问青蛙王子：“这么大的雨，你们为什么还要上山？”
“因为我们要找灰姑娘。”
“我就是灰姑娘。请问为什么要找我呢？”
“啊，灰姑娘，我们需要你的帮助。”青蛙王子说，“白雪公主被蓝胡子抓走了，我们需要找到每个国家最勇敢的人，一起去对付他。靠我一个人的能力，实在不是蓝胡子的对手。”
灰姑娘很惊讶，她当然听说过臭名昭彰的蓝胡子。但她也愤慨蓝胡子对天真无邪的白雪公主下手，所以毫不犹豫就答应了青蛙王子的请求。
找到了灰姑娘，大家都很高兴。当天晚上，大家就在仙女山上过了一夜。灰姑娘的家很宽敞，有好多窗户，可以看见天上的星星，还有不少好吃的，大家吃饱喝足后都美美地睡了一觉。唯一美中不足的，就是有点冷，灰姑娘也很抱歉，说家里没准备毯子，大家只能将就一下。
有了灰姑娘，他们再也不需要靠腿来走路了。第二天一早，穿着水晶鞋的灰姑娘就和青蛙王子他们手牵着手，一起飞往下一站——水之国。