渔夫战胜了魔鬼，将魔鬼再次装进了胆瓶中，塞上盖有所罗门印章的锡封，刚准备抛进大海，这时魔鬼急急忙忙叫喊起来：
“仁慈的渔夫，你别把我扔到深海里，我只是和你开玩笑。”渔夫大声斥责道：“我是不会相信你的鬼话，我要让你一辈子在海底。”
“请你相信我，放我出去，我会报答你的，我做了坏事，请你别责备我，因为你是最善良的人类；我对大海发誓，一定让你变成世界上最富有的人。”
魔鬼说了一大堆好话，终于用诚心说动了渔夫。渔夫动心了，把魔鬼放了出来，魔鬼出来后一脚将那个胆瓶踢进大海。渔夫吓坏了，胆怯地看着魔鬼，怕他违背誓言。魔鬼说：“别害怕，我不会害你的，跟我来吧！”魔鬼把渔夫带到一个山谷，突然眼前出现一个水清见底的湖泊。魔鬼说：“这个湖里有四种不同颜色的鱼，每天你只要打四条不同颜色的鱼，送给国王，你就会成为最富有的人。”魔鬼说完就不见了。
渔夫打了一网鱼，正好是四条不同颜色的鱼，有白色的，红色的，蓝色的和黄色的。渔夫高兴极了，带着四尾彩色鱼回家了。第二天，渔夫将鱼献给了国王。国王惊异万分，他高兴极了，赏了渔夫许多钱。
国王刚从外地请来一位非常有名的厨师，准备试一试他的手艺，于是，吩咐厨师把这四条鱼拿去烹饪。厨师把鱼洗好放进锅，刚煎一面，突然厨房的墙壁裂开了，里面走出来一个少女，说道：
“鱼啊！你还信守旧约吗？”煎锅里的鱼点了点头。女郎用藤杖掀翻煎锅，然后走回裂缝，墙壁立刻合拢，恢复了原状。厨师目睹如此怪状，一时慌了手脚，再看锅里的鱼，都烧焦了。厨师急忙报告了宰相。第二天，渔夫又打了四条鱼，同样得到了赏赐。
宰相吩咐厨师：“你当着我的面煎，我倒要亲自看看。”厨师将鱼剖洗干净，刚刚煎上，墙壁猛烈裂开，那个女郎又出现了，她又把藤杖戳在锅里，
“鱼啊，你还信守旧约吗？”锅里问道：
的鱼又点了点头。女郎又掀翻煎锅，走回墙壁中。宰相看呆了，“这是多么奇怪啊！，’宰相急匆匆跑到国王面前报告了这一怪事。国王也想亲自看看。渔夫再次献上四条怪鱼，国王赏了他四百个金币。国王亲自来看厨师煎鱼，这次又出现了与前几次相同的情况，但这次走出来一个彪形大汉，手握绿树枝，粗声粗气地问道：“鱼啊，你还信守旧约吗？”鱼儿抬起头点了点头。大汉举起树枝掀翻煎锅，然后消失在墙的裂缝中。国王大为震惊，他猜测说：“这鱼真奇怪，一定要知道它的来历。”国王立刻传渔夫进宫，问他四色鱼的来历，知道真相后，国王当即命令部下做好准备，他要亲自到城外山谷中去了解其中的奥秘。国王率领浩浩荡荡的人马，在渔夫的带领下，翻山越岭来到那个山谷的大湖旁。湖水清澈见底，游动着红、白、蓝、黄四色的鱼。国王又惊又喜，问道：“你们有谁见过这个湖吗？”大家都说没见过。国王命令部队依山扎营，决意把此事弄清。士兵们搭起营帐。国王跟宰相说：“今夜我准备一个人静静地躲在帐中研究鱼的来历，其他人不许进来打扰我。”
晚上，国王偷偷走出营帐。他不辞辛苦，跋涉到天明，才见到迎面有一座用黑石筑起的宫殿，两扇大门一开一闭，却不见有人出入。国王鼓起勇气，走进大门，一直到堂屋，仍没见人影，屋里布置得井然有序而又富丽堂皇。这时他隐约听到一声低低的悲叹。国王循声掀起大厅上的帘幕，看见一男青年坐在一张尺把高的床上，那青年眉清目秀，低头苦吟着。国王欣喜若狂地向他问候，那青年彬彬有礼地向国王回礼，说：“我得了重病，所以不能下地迎接你，请原谅我吧。”国王见他虽然头戴王冠，但满脸愁云，急忙问道：你又为何一个人住“这里为什么突然出现湖泊和有色鱼，
在此地呢？”青年一听，泪水扑扑流了下来。国王劝慰道：“你别那么伤心嘛！”那青年猛然抬起头说：“我怎能不伤心呢？”国王一看，吓了一跳，原来青年从腰到脚这一截是一块石头，只有腰以上才是有知觉的血肉之躯。国王忙问个究竟，那个青年就讲述了自己的遭遇。
从前，这个青年是黑岛国的国王，他治理国家公正无私，深受百姓的爱戴。而且他娶了一个漂亮公主做王后，两人生活得非常幸福。
突然有一天，两个佣人的谈话正好被国王听见了，佣人说：“可怜的国王还蒙在鼓里呢，王后对国王根本不忠心。”另一个说：
“是啊！太不公平了，她每天都在国王的酒里放进迷药，国王喝了就昏迷，而王后就到外面鬼混，到早晨才回来。”
青年国王大吃一惊，脸都气黑了，但他要亲自看一看。这天，他与平时一样和王后一起吃喝，这次他没有真的喝下酒，而是偷偷把酒倒掉，然后，他假装入睡的样子。看见国王睡着了，王后喃喃地说：“我真讨厌你，你早点死了才好。”说完，她换上华丽的衣裳，涂脂擦粉打扮起来。完毕，她走出宫门，来到城门下，口中念了一阵咒语，这时城门上的铁锁掉了，大门自动开启，她溜出城门。
她不知道国王跟着她，国王一直跟踪到一个窑洞模样的屋子前。青年国王趴在屋顶上一瞧，屋里躺着一个身材高大的巫师，他的王后正跪在巫师面前。那巫师生气地问她，为什么才来。她头也不抬，回答说：“主人，我是结过婚的人，我恨我丈夫，总有一天要捣毁他的城市！”青年国王对妻子的下流行为忍无可忍，他一个箭步冲进屋子，抽出宝剑，一剑砍在了巫师的脖子上，巫师应声倒下了。国王回头一看，妻子已经溜走了。他回到宫中，像什么也没发生过一样对王后仍然很好。
那个巫师并没有被杀死。王后知道是自己的丈夫去杀巫师，生气极了，那巫师教王后魔法，将青年国王的下身变成了石头，走也走不了，躺也躺不下，成了半死的人。她又念咒语，使黑岛国的宗教信徒们都着了魔，拜火教徒变成红鱼，犹太教徒变成黄鱼，基督教徒变成蓝鱼，伊斯兰教徒变成白鱼。从那以后，那妖婆无休止地虐待着青年国王，她每天打他一百棍，打得他皮开肉绽，再给他穿上华丽的衣服。
老国王恍然大悟道：“原来从厨房墙壁中走出的美女是妖婆，大汉是巫师。青年人，我一定会救你的。”老国王找到巫师居住的哀悼室，举剑杀死巫师，迅速把尸体拖出哀悼室，然后换上巫师的衣服倒身睡下。
半小时以后，那妖婆来到青年国王的屋里，把他衣服脱光，举起棍子猛打起来，一直打到皮开肉绽，才给他披上毛巾罩上锦袍。
随后，妖婆端上一杯酒，一碗汤，悲声说“走进哀悼室，主人哟，有什么心事，对我讲吧。”国王用微弱的声音说：“你整天打国王，他整天哭，烦死我了。”
听巫师再次说话，妖婆欣喜若狂。她立刻站起身，来到青年国王面前，一念咒语，青年国王立刻恢复了原形。妖婆骂道：“赶快滚出去，不准再回来，否则我会杀了你。”王子离开宫殿。妖婆返回哀悼室说：我的主人，让我为你的健康而快乐吧。”
“出来吧，国王用更微弱的声音说：“你这样治我的病，还不是根本的办法。”妖婆急忙问道：国王答道：“岛国的居民都变成鱼了，
“怎样治好呢？”他们整天祈祷求救，并且咒骂我们，你说我怎能恢复健康？”妖婆说：“这好办，我马上就去。”她来到湖边捧起一捧水，喃喃地念起咒语。一会儿工夫，湖中的鱼儿都恢复了人形，四座山岭不见了，化成四座岛屿，一切都变回了原样。
妖婆高兴地来到哀悼室，对国王说：“让我牵着你的手出去吧。”国王趁她不备，迅速抽出宝剑，猛然一剑刺穿她的胸口，拦腰一砍，把她劈成两截。国王走出哀悼室，青年国王吻着他的手表示衷心感谢。国王说：“我该走了，还有一夜的路程呢。”青年国王说：
“不，还有一年的路程！你来这儿只走了一夜，那是因为敝国受了魔法的缘故。”国王吃了一惊。“我可以与你同行，我会送您回到您的王国。”
青年国王回到宫中，吩咐侍臣准备行装，跟随老国王出发。老国王顺利回国，大摆宴席祝贺青年国王脱难之喜，并把经历的一切事情讲给群臣。国王请来渔夫。国王说：才使一个国家的人民得到“因为你，
解放，我要重赏你，你家有无子女？”
最后，国王选择了渔夫的大女儿，许配给青年国王为妻。完婚后将他们夫妻送回黑岛国。渔夫的儿子被国王委派为司库官，又给渔夫数千金币。从那以后，渔夫家过上了非常富有的生活，那个魔鬼实现了他的诺言。