“这个故事真是有趣极了。”国王对山鲁佐德说，“那个渔夫还不算笨，不然他的小命就真的玩完了。”
“是的，大王。”山鲁佐德说，“不过这个故事刚刚开了个头，还没完呢！”
“哦，是吗？”国王吃惊地说，“这么说更精彩的还在后头？”
“是这样的。”山鲁佐德微笑着说。
“那为什么还不快讲？”国王着急了。
“可是又到了杀我的时间了。”山鲁佐德说，“没有时间了。只好等来生再讲了。”
“那怎么行？”国王说，“今天不杀你了，但你一定得把故事讲好。”
于是，山鲁佐德又接着往下讲。
再说那位国王，他得到了四色鱼，就把鱼交给了一位最好的厨子，要她好好做一道菜。这个厨子就把鱼放在锅里煎，煎好了一面，翻过来又煎另一面。我们的爸爸妈妈就是这么煎鱼的。哪里都是一样。不一样的是，当我们的爸爸妈妈把鱼煎好，就可以端上桌吃了。可那位厨子却不能。到底是怎么回事？当她把鱼翻过来时，一件奇怪的事情发生了：墙突然裂开了一道缝，从里面出来一个少女，哇，这少女真是美极了，厨子一直在皇宫里，可是她也从没见过这样的美女。
美女头上戴着蓝色的手帕，手臂上满是金光闪闪的镯子。她手指上的戒指上全是珍贵的宝石，发出耀眼的光芒。
这位少女来到锅前，指着鱼说：
“鱼儿鱼儿你快讲话，过去的诺言还信守吗？”躺在锅里的四条鱼齐刷刷抬起头：“是的，是的。”少女把锅掀翻在地，然后走进墙的裂缝。
厨子吓坏了，她再看地上的鱼，已经烧焦了。这时，国王还在等，一心想吃到美味的四色鱼，就叫宰相到厨房去催。宰相一看，厨房里乱了套，就问是怎么回事。厨子就说了事情经过，宰相不信。最后他说：“这样吧，再叫那个渔夫打四条鱼来，我在这里看着到底是谁在搞鬼。”
于是，老渔夫又奉命到湖里打了四条鱼，当然，他又得到了很多赏钱。
厨子又在煎鱼，宰相躲在一旁看着。果然，那个美丽的少女又出现了，一切和上次发生的一样。宰相吃惊得嘴都闭不上，他赶紧跑去告诉了国王。国王又叫渔夫打来四条鱼，自己到厨房亲自去看。
渔夫打来鱼，又得到了赏钱。国王看着鱼被煎在锅里，当翻锅时，墙裂开了，但这次走出来的不是那位美少女，而是一个黑奴。他又高又大，像一座黑铁塔，他指着鱼说：“鱼儿鱼儿你快讲话，过去的诺言还信守吗？”躺在锅里的四条鱼齐刷刷抬起头：“是的，是的。”
于是黑奴把锅掀在地上，又消失了。国王一句话也说不出，呆呆地看着。过了好半天，他才说：“我活了一把年纪，可这样的事还是第一次见到。”这是位好国王，他做事一向认真，就叫人把老渔夫找来：“你带我去你打鱼的地方，好吗？”
国王说得很客气，渔夫哪敢不听？于是，他就把国王带到了湖边。“哇塞，”国王奇怪了，“我怎么从来不知道这个地方？”
他叫宰相和士兵在这里搭起帐篷，住了下来，他说：“真是太奇怪了，我发誓，要是弄不清楚到底是怎么回事，我宁可不当这个国王。”
到了晚上，国王一个人换了衣服，带着宝剑，向远处走去。
他走了一夜，到了天亮时，看到前面有一座用黑色的石头砌成的圆形宫殿。他走了进去，里面漂亮极了，却空荡荡的，没有一个人。
这时候，他听到一声长长的叹息，是谁呢？这座本来就很奇怪的宫殿现在就更显得奇怪了。于是，国王就朝着叹息的方向走去。在一间屋子里，他见到一个英俊的年轻人坐在床上。
“年轻人，我是一个国王，我想知道湖里的四色鱼是怎么回事，你的宫殿又是怎么回事。另外，为什么你一个人在这里？”他实在太好奇了，一口气说了这么多。
年轻人听了，没有回答，却流下了眼泪。国王更摸不着头脑了：“年轻人，你为什么这么伤心？有什么难处，我会帮你的。”“知道我为什么在这里吗？”年轻人说，“甚至来了像你这样的贵客都不能起身迎接。请你看看我的样子吧！”说完，他撩起他的长袍，国王看了大吃一惊：“天哪，怎么会是这样？！”