从前有一个老国王，他有一个忠实的仆人，叫约翰涅斯。一天老国王病得很厉害，把约翰涅斯叫到床前说：“我快要死了，就是不放心我的儿子，他年轻不懂事，如果你能好好照顾他，我就可以闭上眼睛了。”约翰涅斯说：“我一定忠实地为他服务，就是献出性命也甘心情愿。”老国王又说：“我死了以后，你把整个宫殿里所有的房间和里面的财宝给他看，就是走廊最后那间藏着金屋公主像的房间，千万不要让他看，不然他就要有危险了。”约翰涅斯答应了。
老国王死了以后，约翰涅斯按照老国王的旨意，引着小国工到所有房间里去看那些财主，就是不打开走廊最后的那个房间，小国王问为什么不打开这间房。他说：“老国王说打开了会有危险。”小国王说：“就是死了，我也要你打开。”约翰涅斯没有办法，只好很难过地把门打开，他先进去想把金屋公主像挡住，但是小国王已经看见了画上的美丽少女，马上昏倒了。约翰涅斯把他放在床上，用酒灌醒了小国王，小国王马上问：“那美丽的少女是谁呀？”约翰涅斯说，“那是金屋公主。”小国王说：“我非常爱她，就是死了也要找到她！”约翰涅斯想了很久，想出一个办法来，他请小国王拿出一吨金子，叫所有的金匠来日夜赶做出各式各样的器具和鸟兽，把这些装到船上，约翰涅斯和国王化装成商人，然后漂洋过海，到了金屋公主住的那座城里。约翰涅斯叫国王在船上等着，自己带着一些金器上岸走到了王宫里去，他遇到一个侍女在井边打水，他对女仆说：“我是一个商人，有好看的金器。”女仆看了这些金器说：“我们公主看见了一定喜欢，准会都买了！”
女仆把他引到公主那里，公主看了要全买下来，约翰涅斯说：“我是一个富商的仆人，我主人的船上还有更多的好东西呢？”公主让他都拿来，他说：“太多了，没法拿。”公主想看这些好东西，就让约翰涅斯把她带到船上去。国王看见公主比画像上的美丽得多，就把公主引到船舱欣赏那些金子做的器具和鸟兽。约翰涅斯让舵工开了船，公主只顾欣赏那些东西，不知道船早就走了，等看完最后一件时，她感谢了商人要回家去，一出船舱，看见船已离开陆地很远了，正在大海中张满了帆向前急驶。她大吃一惊，叫道：“我受骗了，我被这个商人拐走了，还不如死了呢！”小国王拉着她的手说：“我不是商人，我是一个国王，我第一次看到你的画像就昏倒了，发誓要和你结婚。”
金屋公主听见这话，就同意和他结婚。
忽然约翰涅斯看见有三只乌鸦飞来，互相叫着谈话，他懂得鸟的语言，他听一只乌鸦说：“别看国王把金屋公主带走了，可他们结不了婚！”第二只问：“为什么呢？”“等他们一上岸，就会有一匹栗色的小马跑过来，如果国王骑上去，就会被小马背跑。”第二只问：“那就没有办法了吗？”第一只说：“有，如果有人抢先骑上马，拿出皮套里的枪，把马打死就得救了，可是谁能知道呢？谁要把这事告诉国王，那他从膝盖以下就要变成石头。”
第三只说：“马死了还不行，等他们走进宫里，宫里放着一件新婚礼服，像是金线织的，其实是硫磺和沥青，只要一穿上它就会被烧死！”第二只问：“还有解救的办法吗？”第一只说：“有！如果有人戴着手套抓起那件礼服扔到火里烧掉就行了，可是谁知道这事告诉了国王，那他半截身子就要变成石头了。”第三只说：“就是礼服烧了也不行，在婚礼舞会上，新娘一跳舞就会昏倒在地上，如果没有人扶起她。从她右边乳房里吸出三滴血，那她就死了，可是谁知道这件事说出来，那他全身就会变成石头。”三只乌鸦说了这些话之后就飞走了。约翰涅斯知道了这些危险，他很发愁，因为他不把这些话告诉国王，国王就会遭难，如果他说了，他就要变成了石头人，他拿定主意，就是牺牲自己也要救出国王。
船靠岸了，果真有一匹栗色小马跑来，国王说：“好极了，我要骑上它回宫里去。”他刚要上马，约翰涅斯抢先骑上去，从皮套里拿出枪把马打死了。他们走进王宫，看见有一件新结婚礼服像是用金线织的，国王刚要去拿，约翰涅斯又把国王推开，戴着手套把礼服扔到火里烧了。举行完结婚典礼，开始跳舞，新娘刚一迈步，忽然昏倒在地上。约翰涅斯赶快跑过去把新娘扶起来，又从她右边乳房里吸了三滴血出来，新娘醒来了。国王看见约翰涅斯这些举动，非常生气，叫人把他关在监狱里，第二天又判了他死刑。在被处决时，他站在绞架前，请求国王答应他说一次话，国王答应了，他就讲述了他在海上听到的乌鸦的话和为了救国王所做的一切，他说完最后一句话时就倒下变成了一块石头。
国王非常难过，让人把这石像立在自己床边。不久王后生了一对儿子，有一次王后到教堂去了，两个孩子在国王身边玩，国王看着石像说：“约翰涅斯，你活着该多好啊！”石像说：“如果你愿意丢掉你最心爱的东西，我就可以复活。”国王说，“我愿意为你牺牲我的一切！”石像说：“你亲手把你两个孩子的头砍下来，用他们的血涂我，我就可以复活了。”国王听见要他杀死自己心爱的孩子，真不情愿，但是想到能救活为自己牺牲的约翰涅斯，就拔出宝剑把两个孩子的头砍下来，然后用他们的血涂在石像上，约翰涅斯马上就活了。他跟国王说：“我要报答你对我的忠诚。”他把两个孩子的头接上，再用他们的血涂那伤口，一眨眼，两个孩子又活了，国王非常欢喜，他见王后回来了，就把约翰涅斯和两个孩子藏到柜橱里，然后对王后说：“你到教堂祈祷了什么？”王后说：“我为约翰斯祈祷。”国王说：“如果我们牺牲了两个儿子就可以使他复活。”王后说：“因为他伟大忠诚，我们应当牺牲。”国王见王后的想法和他的想法一致，便让约翰涅斯和孩子们从柜橱中出来，从此他们一起过着幸福的生活。