就这样又走了两个星期，他们来到了花之国。
花之国的空气中弥漫着浓郁的花香，青蛙王子陶醉在这香味中，可刺猬汉斯却不停地在打喷嚏，看来汉斯对花粉有些过敏。
他们俩沿着大路走啊走，看见了一只奇怪的猫——那是一只穿着靴子的猫。猫不仅穿着靴子，腰间还别着配剑，头上戴着棕色的帽子。
穿靴子的猫显然也看见了他们，向他们慢慢走来。
“你们有没有见过我的回忆水晶？”那只猫满面愁容地说。
“很抱歉，我们没有见过。”
“就是长方形的回忆水晶，我把它弄丢了，所以我什么都记不住。我甚至快不知道自己是谁了！”
“你不记得自己的名字了吗？”
“不记得了。你看我像什么，那我就是什么。”
“一只穿靴子的猫！”刺猬汉斯笑道。
“我要去找回忆水晶，不然我就没有回忆了。”穿靴子的猫说。
“猫先生，我们想打听一下，花之国最勇敢的人是谁？”青蛙王子问道。
穿靴子的猫听他这么说，拔出佩剑，抬头说：“花之国最勇敢的人就是我，这是我唯一记得的事。即使失去回忆水晶，但是每场战斗我都能胜利。所以我就能知道，花之国最勇敢的人就是我！”
青蛙王子和刺猬汉斯面面相觑，没想到这么快就能找到花之国最勇敢的人。
“猫先生，能不能和我一同去蓝胡子那里呢？”
“我为什么要去找蓝胡子？我只想找到我的回忆水晶……”
“当然，战胜蓝胡子之后，我们一定会帮助你找到回忆水晶的！”青蛙王子说。
这个时候，刺猬汉斯灵机一动，对穿靴子的猫说：“猫先生，你的回忆水晶有没有可能是被坏人偷走的？”
穿靴子的猫想了想，点点头。
刺猬汉斯又说：“这个世界上最坏的人，就是北方的蓝胡子。世界上所有好东西他都想拥有。这位王子的未婚妻——美丽的白雪公主，就是被他抢走的！我想，你的回忆水晶或许也是这个坏蛋偷走的！”
穿靴子的猫说：“我怎么没想到呢！世界上最坏的人就是蓝胡子，我的回忆水晶一定是被他偷走的！我要去找蓝胡子算账！”
就这样，穿靴子的猫也加入了青蛙王子的队伍。现在，王子又多了两位伙伴了，在路上也不寂寞，有说有笑。他们一起穿过树林，一起走过那黄砖铺砌的路。
花之国的人民见到奥比斯甸来的王子，表现得非常热情，送了青蛙王子很多花和水果。他们又说了很多勉励的话，希望王子能够打败蓝胡子，救出白雪公主。青蛙王子一一谢过这些百姓，然后在一位善良可靠的农夫家过夜。他们从农夫那儿听说，穿靴子的猫很久以前是个行侠仗义的剑客，他的剑法很好，没有坏人比得过他。穿靴子的猫现在虽然四海为家，但从前是有家的，他住在一栋很漂亮的别墅里。
可是，有一天，一个邪恶的女巫来到了这里，对猫剑客施弄了妖术，令他永远失去了回忆。
没有了回忆，穿靴子的猫再也不帮助需要帮助的人了。他整天坐在家里，想着昨天自己干了些什么。幸好奥比斯甸的国王路过花之国，听闻了猫剑客的故事，于是送了他回忆水晶。水晶只要佩戴在身上，就可以储存回忆。
听了猫剑客的故事，大家都感到非常遗憾，青蛙王子保证，在打败蓝胡子之后，一定替穿靴子的猫找到回忆水晶。