魔鬼带着渔夫翻山越岭，走进了一处地势宽阔的山谷。谷底是一个清澈见底的湖泊，水中有着白、红、蓝、黄四种颜色的鱼。渔夫打了大半辈子的鱼，但是像这样奇妙的鱼，他还是第一次看到。
“这些鱼会代给你好运。”魔鬼指着湖泊，对渔夫说：“你每天打一网鱼去献给国王，你就会得到出乎你意料的赏赐。你一定要记住只打一网就足够了，绝对不能贪心。你救了我，这就是我能给你的报答，以后的一切全靠你自己了。”说完，他一顿足，地面裂开了，他钻进去，消失的无影无踪。
“看来，这是个信守诺言的家伙。我不妨照着他说的去做，看看究竟会发生什么事？”渔夫自言自语地说。说着，他便撒下了网。真是奇怪，湖泊里的鱼成千上万，但这一网只打上来四条，而且恰好是不同颜色的鱼，白、红、蓝、黄各有一条。
渔夫取出一只钵子，注满水，把鱼养在里面，然后便按照魔鬼的吩咐，头顶着钵子，把鱼送到王宫里去。国王见到这在钵子里游来游去的四色鱼，既奇怪又惊讶，因为他和渔夫一样，也是第一次见到这种形状和品种的鱼。碰巧的是，三天前，希腊国王将一个善于烹调的女奴当作礼物送给里这位国王。于是，他吩咐宰相：“把四色鱼交给女厨师，让她做一道菜肴来。我们也可以借这个机会检验一下她的手艺到底有多高超。”
鱼被送进了厨房。国王令人取来个金币赏给渔夫，作为他献鱼的奖赏，渔夫得了钱，欣喜若狂地跑回家中，心中更是充满了对魔鬼的感激。他活了这许多年，还是第一次得到了这样一大笔钱财。
宫中的女厨师遵照国王的旨意，把鱼剖洗干净，放在油锅里煎了起来。当她煎好一面，把鱼翻过来想要煎另一面时，厨房的墙壁突然裂开了一条大缝，里边走出来一个美丽动人的妙龄女郎，她身披着蓝色绢纺的围巾，手指上戴着珍贵的宝石戒指，手中握着一根藤杖。她径直来到炉火边，一边用藤杖戳着煎锅，一边细声细气地说：“鱼啊渔，你还遵守旧约吗？”当她第三次重复同样的问话后，煎锅中的鱼竟然全都抬起头来，清清楚楚的用人的语言回答说：“是的，是的。”接着便吟道：
“你要是反目，
我们也将反目；
你要是遵守旧约，
我们也会实现诺言；
你要是舍弃誓约，
我们也会以牙还牙。“
四色鱼吟罢，女郎不由分说，便用藤杖掀翻了煎锅，走进了裂开的墙缝，墙缝随之慢慢合拢，恢复了原状。目睹了这一幕的女厨师，吓得手足无措，呆呆地立在那里一动也不敢动。女郎消失后好一会儿，她才缓过神来，再看锅里的鱼，全部都被烧焦了，枯如木炭。女厨师毫无办法，只得找到宰相，把刚才发生的事原原本本的讲了一遍。
宰相半信半疑，对他来说，这可真是闻所未闻，见所未见的新鲜事。他派人招来渔夫，命令说：“明天上午，你给我再拿四条同样的鱼来。”第二天天刚亮，渔夫就来到湖边撒下了网。这一网打上来的，仍然是白、红、蓝、黄四种鱼，每种一条，不多也不少。他忐忑不安地把鱼送进王宫，献给宰相。和上次一样，宰相赏给他40个金币。渔夫走后，宰相把鱼交给女厨师，说：“今天，我要亲自看看你煎鱼，我要亲眼看着那难以置信的怪事。”
鱼很快被放到了煎锅里。然而，刚刚开始煎制，墙壁就裂开了，走出来的仍然是那个手握藤杖的妙龄女郎，和鱼进行了一番同样的问答后，她便掀翻了煎锅，走进墙壁的裂缝消失了。
宰相看得目瞪口呆，他赶紧进宫去拜见国王，把亲眼看到的事详详细细的报告了一边。正为吃不到鱼而恼火的国王大为惊讶，马上传令下去，让渔夫再送四条同样的鱼来。
对渔夫来说，这已经不再是什么难事。第二天清晨，他来到湖边，又打了四条鱼送到宫中，出乎她意料之外的是，这一次，国王竟然赏赐给了他400个金币。渔夫心满意足地回了家，对他来说，这些财富实在太多了。国王招徕宰相，对他说：“我要你亲自动手煎鱼，我也要亲自见识见识你所说的怪事。”
“遵命，”宰相回答说。鱼刚刚被放到煎锅里，墙壁就裂开了，从墙壁中走出来的，并不是哪个妙龄女郎，而是一个皮肤黝黑手中紧握着一根绿树枝的彪形大汉。他来到煎锅旁，粗声粗气的重复女郎说过的话，鱼的回答也和前两次一样。然后，黑汗掀翻了煎锅，又从原路回到墙缝中去了。
国王看着又焦又黑，形如木炭的鱼，沉思着说：“这些鱼一定有难言之隐，这样的怪事既然让我遇上了，就一定要把它弄明白。”他立即把渔夫召进宫来，问清楚了鱼的来历，并命令他做向导，带自己到那个出产这种鱼的湖泊去。
在渔夫的引导下，国王统率着浩浩荡荡的人马，傍晚的时候，来到了那个山谷中的大湖边。他命令部队依山扎下营帐，吩咐宰相说：“今晚我准备一个人静静地躲在营帐中研究鱼的来历，无论王公、侍卫、大臣，都不允许进帐来打扰我。”
夜深人静的时候，国王换上服装，佩戴上宝剑，悄无声息地离开营帐，一个人翻山越岭，向远处走去。不知道走了多少路，直到黎明时分，他的眼前出现了一座用黑石建造的宏伟宫殿，两扇大门一开一闭，却不见有人出入。而且，无论怎样呼唤，也不见有人出来。
“直觉告诉我，这座宫殿里肯定隐藏着什么秘密。”国王自言自语地说。于是，他手按剑柄，鼓起勇气，走进大门，沿着走廊径直闯到堂屋里。看见屋中摆放着一张一尺多高的大床，床上端坐着一个身披埃及似式金线锦袍，头戴珍珠王冠的青年。那青年身材匀称，眉清目秀，脸上却布满了愁云，似乎有着满腹的心事，又好像有满腹难以排解的忧伤。他彬彬有礼地向国王问好，并致歉说：“我因为有疾病缠身，不能气力迎接尊贵的客人，请原谅我的失礼吧。”
“年青人，别客气，我冒昧地闯进来，应该向你道歉才对呀！”国王想了想，接着说：“不过，我心中充满了疑团，比如说那片神秘的湖泊，令人莫名其妙的四色鱼，这座黑石砌起的宫殿，对了，还有你——一个独自住在这里，受悲伤和痛苦的折磨的青年，这一切都是怎么回事，也许只有你才能揭开着一个又一个谜底吧！”
听了国王的话，年青人的眼泪竟然像断了线的珍珠，簌簌的顺着面颊流下来。他突然撩起一直盖到脚面的长袍，指指自己的下半身，悲哀地说：“我的境遇如此凄惨，我怎么能不伤心呢？”
国王这才发现这个俊美的青年，从腰到脚化成了冰冷的石头，只有从头到腰那一截才是流动着血液的人的躯体。对青年的遭遇，惊愕万分的国王非常同情，连连追问这一切又是怎样发生的。青年被国王的关心深深地打动了，他长长地谈了一口气，缓缓地讲起自己那令人心碎、令人忧伤的过去。