又過了一天，青蛙王子他們再次上路，這次的目的地是傳說中的黑暗之國。
據說，黑暗之國天上的雲層很厚，厚到陽光都無法射穿它。所以，整個國家都被籠罩在一片黑暗之中。儘管如此，大家還是快樂地生活，他們用蠟燭做燈，過著和其他國家一樣的生活。他們三人日夜趕路，天色越來越暗，直到什麼都看不見時，青蛙王子才知道，他們到達了目的地。
「這裡好黑，什麼都看不見。」刺蝟漢斯抱怨說。
他們三人就這樣摸黑走了好久好久，終於來到一條小道，要穿過這兒才能到達黑暗之國。
「我們點個火把，怎麼樣？」穿靴子的貓建議道。
「不用了，我們就這樣摸黑走過去吧，反正也沒多少路程。」
青蛙王子認為沒有必要點火把，因為要抓緊時間。他們沿著小道走，忽然聞到了一股青蘋果的香味。
「哇，小道兩邊都是蘋果樹，有好多青蘋果！」
「我也聞到蘋果味了。但是沒有經過農夫同意，我們就不可以摘別人的果子。」
通過這條小道，他們來到了黑暗之國。
因為晝夜都是黑色，所以青蛙王子不知道現在幾點，只能靠路上的行人來判斷。所幸走在路上的人還很多，說明現在是「白天」。
王子問路上的行人：「黑暗之國最勇敢的人是誰？」
路上行人你看我我看你，最後決定把這項殊榮頒給灰姑娘。
因為在好幾年前，有個孩子在仙女山的懸崖上玩耍，由於路太黑了，孩子失足掉下了山崖。幸好灰姑娘路過，她有一雙神奇的水晶鞋，穿著它可以到處飛翔。灰姑娘就穿著那雙水晶鞋，救了那個年幼的孩子。
「那這位灰姑娘住在哪兒，我們怎麼才能找到她？」青蛙王子問大家。
「她住在仙女山上。可是那裡很危險，你們確定要去找她？」路人問。
「當然，我們要找到黑暗之國最勇敢的人！」青蛙王子的回答很堅定。
仙女山的懸崖很險峻，山路也難走，加上四周黑漆漆的，什麼也看不見，手裡的火把也只能照出前方一小段路程。就在他們努力爬山的時候，天公不作美，突然下起雨來。
雨勢越來越大，刺蝟漢斯開始打退堂鼓：「王子殿下，雨這樣大，不如我們明天再來吧！」
青蛙王子搖搖頭：「不行，白雪公主現在很危險，我們要抓緊時間。」
說完，他們三個繼續往山上爬。
又開始打雷了，轟隆隆的雷聲太恐怖了，穿靴子的貓猶豫道：「王子殿下，雷這樣響，不如我們明天再來吧！」
青蛙王子又搖搖頭，還是說：「不行，白雪公主現在很危險，我們要抓緊時間。」
他們頂著風雨，已經筋疲力盡了。
因為下雨的關係，地上的泥土比平時更滑。刺蝟漢斯一腳踩在泥地上，一個不小心，翻身掉下了懸崖。
「危險！」青蛙王子和穿靴子的貓想伸手抓緊漢斯，可是遲了一步，漢斯已經掉了下去。
眼看漢斯就要粉身碎骨了，青蛙王子心裡非常愧疚，貓劍客都快急出眼淚了。
就在這個時候，一個仙女般的姑娘從山頂俯衝下來，掠過青蛙王子和穿靴子的貓，接住了正在下墜的刺蝟漢斯。
她將漢斯帶回山上，問青蛙王子：「這麼大的雨，你們為什麼還要上山？」
「因為我們要找灰姑娘。」
「我就是灰姑娘。請問為什麼要找我呢？」
「啊，灰姑娘，我們需要你的幫助。」青蛙王子說，「白雪公主被藍鬍子抓走了，我們需要找到每個國家最勇敢的人，一起去對付他。靠我一個人的能力，實在不是藍鬍子的對手。」
灰姑娘很驚訝，她當然聽說過臭名昭彰的藍鬍子。但她也憤慨藍鬍子對天真無邪的白雪公主下手，所以毫不猶豫就答應了青蛙王子的請求。
找到了灰姑娘，大家都很高興。當天晚上，大家就在仙女山上過了一夜。灰姑娘的家很寬敞，有好多窗戶，可以看見天上的星星，還有不少好吃的，大家吃飽喝足後都美美地睡了一覺。唯一美中不足的，就是有點冷，灰姑娘也很抱歉，說家裡沒準備毯子，大家只能將就一下。
有了灰姑娘，他們再也不需要靠腿來走路了。第二天一早，穿著水晶鞋的灰姑娘就和青蛙王子他們手牽著手，一起飛往下一站——水之國。