從前有一位國王和王後。他們有個兒子叫做斯哥德，王子英俊非凡，既健壯又活潑。
歲月讓國王日益蒼老。於是他就告訴王子：你現在應該去找一位合適的妻子，我也不知道自己還能活多久，因此希望能夠在臨死前看到你成親。
斯哥德也不反對這個建議，他詢問父王到哪裏才能找到一位好妻子。父王告訴他在某個國度裏有一位非常美麗的公主，如果斯哥德能夠娶她作妻，自己就十分滿意了。於是斯哥德告別了父王，準備好行裝，出發去尋找父王提到的那位公主。
他拜見了那裏的國王，並向公主求婚。國王聽後欣然同意了他的請求，不過王子必須永遠留在公主的王國裏，因為老國王身體已不很強壯，難以統治好國家。斯哥德接受了老國王的條件，但是他也提出請求：如果得知自己父王去世的消息，請允許他立刻回到本國。於是他和公主舉行了婚禮，然後便協助老國王統治王國。王子和公主彼此深愛著對方，一年後他們有了自己的兒子；可是兩年後，斯哥德就獲悉了父王去世的噩耗。斯哥德現在必須準備動身回國，他領著妻子和兒子乘船出了海。
在海上他們連續航行了好幾天。突然一陣風刮過，船上立刻變得死一般的寂靜。這時他們隻需一天的航程就可以靠岸回到家裏了。這天斯哥德和公主來到甲板上，而船上其他人早已經昏睡過去。他們在甲板上聊了一會兒，可愛的小兒子呢，當然被抱在他們懷裏。過了不久，斯哥德就覺得眼皮特別沉重，昏昏欲睡。他便到船艙下麵去躺著睡了；甲板上隻剩下公主逗著小王子玩耍。
斯哥德進了船艙好一會兒後，公主突然發現後麵的海上冒出一個黑點。黑點越來越近，等到它更近些時，公主看出那是一條小船，而且還看到有個人影在不停地劃著。最後小船趕上來了，靠在大船邊。公主這時才看清這是一條石船，而且從裏麵爬上來一個可怕醜陋的巫婆。公主當時恐懼得簡直無法形容，她說不出一句話，也不敢走去叫醒王子或者水手。巫婆徑直奔向公主，搶走嬰兒，把孩子放到甲板上。接著她又剝下公主華麗的衣服穿在自己身上。然後巫婆就變成了公主的模樣。最後她抓住公主，把她扔到石船裏，惡狠狠地詛咒：“我對你施了魔法，讓你一直呆在石船上，直到你看見我陰間的哥哥。”
公主害怕得一動不動，石船很快就劃走了，直到她再也不看不見大船。
當石船消失在巫婆的視線中後，小王子哭叫起來。無論巫婆怎樣讓他安靜，都毫無用處。於是她隻好抱著小王子，到船艙裏弄醒昏睡中的國王。她責備國王把她和孩子單獨留在甲板上，卻和水手們躲在船艙裏睡大覺。
斯哥德對公主的嚴厲責備真是奇怪極了：她以前可從來沒有埋怨過自己。不過他仍然覺得這次可能她另有原因吧。國王便和她一起哄孩子，可這也沒有用。於是國王喚醒水手們，命令他們立即啟航。這時的風向正好把他們吹向要停泊的港口。
很快他們就靠了岸，回到了斯哥德將要統治的故鄉，看見人們都為老國王去世沉浸在悲哀之中；不過當斯哥德回到王宮時，他們便得到了安慰。
小王子自從在甲板上被巫婆從母親手中搶走以後，就不停地啼哭，雖然在那之前他一直是個好寶貝。最後新國王隻好從侍女們中為小王子挑選了一位保姆。奇怪的是小王子一到保姆懷裏，就不再啼哭了，變得和以前一樣乖。
自從這次航行後，斯哥德發覺公主在許多方麵變化很大，不再如以前那樣好了。她變得既傲慢又固執，讓人很難相處。以前她絕對不是這個樣子的！很快其他人和國王一樣，也注意到了這些變化。王宮裏有兩個年輕人，一個18歲，另一個19歲。他們非常喜歡下棋，常常呆在宮裏下棋。他們的房間就在新王後的隔壁，所以他們可以經常聽到新王後在自己房間裏自言自語。
於是有一天，他們決定聽清楚新王後到底在說什麽。他們就把耳朵貼在屋子之間的縫隙上，終於聽見了新王後清晰的聲音：“稍微打一下哈欠，我是個漂亮的小侍女；哈欠打到一半，我就是半個巨人；如果哈欠打完，我就完全是個巨人了。”
剛說完她就大了一個大大的哈欠，於是立刻變成了可怕醜陋的巨人。接著從房頂上鑽出一個三頭巨人，他捧著裝滿生肉的食槽，一邊向妹妹假王後打招呼，一邊把食槽擺到她麵前。她就狼吞虎咽地吃著生肉，一口氣全部吃到了肚裏。兩個年輕人能看見這一切，但卻聽不清巨人在和新公主說什麽。他們被新王後的貪婪驚呆了——看看她究竟吃了多少肉啊！難怪她和國王進餐時吃得那麽少。新王後一吃完槽裏的肉，巨人又帶著槽從進來的通道消失了。接著巨人再次變成了新王後。
我們現在再去看看托保姆照顧的小王子吧。有一天晚上，保姆抱著小王子正要點蠟燭時，屋裏的幾塊木板突然蹦起來，從地下鑽出來一位穿白衣服的美麗婦人。她腰間被一條鐵皮帶係著，皮帶上的鐵鏈一直拖到地下。婦人走到保姆身邊，接過孩子喂奶給他吃。然後她又把孩子交給保姆，順著來時的地洞離開了。地板立刻合並到一起，恢複了原樣。雖然婦人一句話都沒有說，保姆還是害怕極了，不敢向任何人提起這件事。
第2天又發生了同樣的事情。不過在婦人正要離開的時候，她悲傷地說：“兩人一起出發，隻剩一個留下。”隨後她又消失在地下。保姆聽了婦人說的話覺得更害怕了，心想小王子或許會有什麽危險。保姆對這位陌生的婦女倒沒什麽反感，因為她對小王子就像對自己的孩子一樣。最奇怪的就是婦人說的“隻剩一個留下”。不過保姆猜想：既然婦人來過兩天了，或許是隻剩下一天的意思吧。
最後保姆終於下定決心把整件事情告訴新國王，希望他當天晚上能夠親自見一見那位婦人。國王答應了，然後提前來到保姆的房間裏。他拔出劍躲到一張凳子下。不久幾塊地板又像前兩夜那樣彈了起來，白衣婦人拖著鐵鏈走了出來。新國王立刻認出她正是自己的王後，連忙砍斷拴在鐵皮帶上的鏈子。緊接著地下就傳來了震耳欲聾的響聲，整個王宮都在顫抖。人們心想這下完了——王宮一定會塌成碎片的。可是等巨響和顫抖停息後，王宮並沒有坍塌，依舊保持原樣。
新國王和新王後相互擁抱著。王後講述了自己曆險的全部過程：巫婆如何趁他和水手們睡著時爬上船，然後把她扔進石船；她漂得很遠，再也看不到大船了，隻好繼續冒著黑夜向前。最後她在一個三頭巨人那裏靠了岸。巨人強迫她嫁給他，但她拒絕了。於是巨人把她單獨關起來，威脅她如果不同意嫁給他的話，她就永遠得不到自由。過了一段時間，她開始打算如何重獲自由。她告訴巨人隻要給自己3天時間，讓她到地上去看看兒子後就嫁給他。三頭巨人同意了，但是他仍然用鐵皮帶和鐵鏈拴住她，讓後把鐵鏈的另一頭係在他的腰上。剛才聽到的巨響，就是新國王突然砍斷鐵鏈，巨人不禁從地道裏摔下去時發出來的。巨人居住的地方其實就在王宮的地底下。那陣狂亂的顫抖肯定是巨人臨死前的掙紮引起的。
現在新國王終於明白，為何身邊的假王後脾氣變得如此糟糕了。他立刻命令在假王後的頭上套上麻袋，用大石頭將她砸死。隨後他還讓人將巫婆的五馬分屍。而那兩個住在假王後隔壁的年輕人，再也不必害怕假王後的魔法了，紛紛說出了所看到的和聽到的事情。
真正的王後又恢複了她高貴的身份，深受臣民愛戴。而小王子的保姆也嫁給了一位貴族，還從國王和王後那兒得到許多賞賜。