在那個許下的願望還能實現的年代，有一個王子遭到了老巫婆的詛咒，變成了一個鐵爐子，一直待在森林裡。就這樣過了很久很久，都沒有人能夠解開他的魔咒。一天，一位公主來到森林裡，她迷路了，找不到回國的路。她已經在森林裡轉悠了九天，最後走到了鐵爐子旁邊。這時，一個聲音從鐵爐子裡傳出來：「你從哪兒來？要到哪兒去？」公主說：「我找不到通往父親的王國的路了。」鐵爐子裡的聲音說：「如果你願意立字為據，答應我的要求，我就會幫你馬上回到家裡。我原本是一位王子，身份不遜於你，我想要讓你做我的妻子。」公主嚇了一跳，心想：親愛的上帝啊，我怎麼能跟鐵爐子結婚呢？可是因為她太想回到父親身邊了，便答應了王子的要求，並把答應王子的事情寫在了紙上。鐵爐子接著說：「你回家後還必須再回到這裡，在身上帶一把刀，在鐵爐子上掏一個洞。」然後，王子派了一個人為公主指路。指路人一言不發地領著公主，兩個小時以後，就把公主帶回了家裡。
看到公主回家了，王宮上下都喜氣洋洋，老國王一把抱住公主，又親又吻。但是公主卻心情鬱悶地告訴父親：「親愛的父親，我的遭遇真是可怕，我差點兒迷失在那個荒無人煙的森林裡出不來了。幸虧我遇見了那個鐵爐子，他指給了我回家的路。現在我要回到那個鐵爐子那兒，兌現我許下的諾言，把他從魔咒中解救出來，然後嫁給他。」老國王聽了，驚恐得差點兒昏過去，因為這是他唯一的女兒。這個時候，有人獻計讓磨坊主的女兒頂替公主去兌現諾言，因為磨坊主的女兒也是一個十分漂亮的姑娘。王宮裡的人給這個女孩兒帶上了一把刀，然後告訴她到森林裡的鐵爐子那裡，用刀把爐子割開一個洞。一整天過去了，這個女孩兒一直費力地割啊割啊，但是鐵爐子仍然紋絲不動。等到天亮了，鐵爐子裡傳來一個聲音，說：「我覺得外面應該是白天了。」女孩兒回答說：「我也知道是白天了，因為爸爸的磨盤已經開始轉動了。」鐵爐子說：「原來你是磨坊主的女兒，你回去告訴國王的女兒，讓她親自過來。」於是磨坊主的女兒回去告訴老國王，森林裡的鐵爐子不要她，堅持要公主回去。老國王非常吃驚，公主也哭個不停。後來，他們叫來養豬人的女兒，她比磨坊主的女兒還要漂亮。國王送給養豬人一筆錢，讓他的女兒代替公主到鐵爐子那兒。養豬人的女兒上路了，她也在爐壁上割啊割啊，整整割了二十四個小時，但是鐵爐子仍然沒有絲毫的破損。天亮了，鐵爐子裡面傳出聲音說：「我感覺外面是白天了。」女孩兒回答說：「我也這麼覺得，因為我聽到爸爸放豬的號子響了。」「我知道了，你是養豬人的女兒，請你馬上離開這裡，讓國王的女兒過來。你告訴她，她應該說話算數。如果她再不來的話，我就毀滅掉她父親的王國，片瓦不留。」國王的女兒得知以後，在家痛哭不已，她現在沒有別的選擇，只好去森林裡兌現她的承諾。於是，公主向父王告別，身上帶了一把刀，然後來到森林裡，找到了那個鐵爐子。公主開始用刀子在爐壁上使勁兒地割起來，鐵皮一點點掉下來，兩個小時以後，爐壁上已經割出了一個洞來。公主向裡面張望，看見一個漂亮的小夥子待在裡面，身上戴滿了金銀珠寶。公主被他深深打動了，她繼續用刀子割鐵爐子，那個小洞越變越大，最後王子從鐵爐子裡走了出來。王子對公主說：「我是你的，你也是我的。你是我的新娘，是你拯救了我。」
王子本來想把公主帶回自己的王國，但是公主還想最後見一次自己的父王。王子答應了公主的請求，但是要求公主和她父王說的話不能超過三句，之後馬上就要返回自己的身邊。公主回去以後，卻和國王說了不止三句話。突然，鐵爐子飛到了很遠的地方，消失在了琉璃山和鋒利的寶劍所在之地。王子雖然得救了，沒有被關在爐子裡，但是他也跟著消失了。之後，公主和自己的父王告別，身上帶了為數不多的錢上路了。公主走進大森林之中去找鐵爐子，但是他已經不見蹤影了。
公主在森林裡搜尋了九天，最後餓得飢腸轆轆，身上帶的食物也都已經吃光了。到了晚上，為了躲避森林裡的野獸，公主爬上一棵小樹，打算在樹上過夜。到了午夜，公主看見遠處有微弱的燈光，她想：啊，我大概得救了。於是她從樹上爬下來，一邊祈禱一邊向有光的方向走去，最後到了一間老房子跟前。房子周圍長滿了野草，門前堆放著一堆木頭。公主想：唉，我可怎麼進去呀？公主從窗戶向裡面張望，看見一隻身材非常矮小的胖蛤蟆，除此以外沒有任何人。公主還看見一張漂亮的餐桌上放著葡萄酒，酒杯和盤子都是銀子做的，桌子上擺滿了可口的飯菜。公主終於鼓足勇氣敲了敲門。那隻胖蛤蟆喊道：
「穿綠衣的侍女，
彎著腿兒的侍女，
彎著腿兒的小狗，
蹦來又蹦去，
快去看看，誰在外面把門敲。」
一個小蛤蟆過來幫公主開了門。公主一跨入大門，所有的蛤蟆都向她問好，還請她坐下來。他們問公主：「你是從哪裡來，要到哪裡去呢？」公主向他們講了自己的經歷，說因為自己沒有信守不超過三句話的諾言，所以鐵爐子和王子都消失了。現在無論要走多少路，翻越多少山峰，她都要找到王子。那個胖蛤蟆聽完後，說：
「穿綠衣的侍女，
彎著腿兒的侍女，
彎著腿兒的小狗，
蹦來又蹦去，
快把大箱子拿到這兒來。」
於是小蛤蟆走過去把大箱子抬來了。然後他們給公主拿來了吃的喝的，之後把公主帶到了一個收拾得很漂亮的床上，床上的被子是用絲綢和天鵝絨織成的，非常柔軟舒適。公主躺到床上睡得很香。天亮以後，公主睡醒了，老蛤蟆從大箱子裡面取了三根針讓她帶著上路，這三根針可以在緊要關頭幫助她。因為公主必須要穿越一個玻璃山，越過三把鋒利的寶劍，還要渡過一條很深的大河，才能見到她的愛人。老蛤蟆一共給了她三樣寶貝，除了剛才的三根針以外，還有一個耕犁的輪子和三個核桃。
拿著這些東西，公主出發了。她先來到了玻璃山前，因為山體非常光滑，她把三根針插在鞋子後面，爬過了玻璃山，然後把三根針插在了一個顯眼的地方。之後，她又遇到了三把鋒利的寶劍，她騎在耕犁的輪子上，從寶劍上滑了過去。最後，她來大河邊，坐船渡過了大河。之後她來到了一座漂亮的王宮前。公主走進王宮，請求在宮裡做一名女僕，因為她知道，被她從鐵爐子裡解救出來的王子就在城堡裡。公主的請求被接受了，她成了一個廚房裡的小廚娘，只拿著很少的報酬。
這時，王子的身邊已經有了另外一個姑娘，並且他打算娶她為妻，因為他以為自己的未婚妻已經死了。到了晚上，小廚娘把所有的廚具都清洗乾淨了，然後拿出胖蛤蟆送給自己的三顆核桃。她咬開其中一個核桃，想把裡面的核桃仁吃掉，卻發現裡面有一件宮廷王族穿的衣服，非常高貴華麗。新娘子聽說了這件新鮮事，便找到小廚娘，想要把她的衣服買下來，還說這件衣服不適合廚房裡的女僕穿。但是公主拒絕了，她不願意賣掉這件衣服，可是如果新娘願意用一樣東西跟她交換，她就把衣服給她：也就是讓她在新郎的房間裡睡一晚上。因為那件衣服實在是太美了，新娘的衣服沒有一件能跟那件衣服相比，於是她就答應了這個要求。到了晚上，新娘對新郎說：「那個傻姑娘想在你的臥室裡睡上一晚。」「要是你願意，我也樂意。」王子說。但是新娘給王子喝了一杯葡萄酒，裡面放了安眠藥水。公主和王子一起走進臥室，但是王子卻睡得非常沉，她根本沒有辦法把他喚醒。整個夜晚她都在一邊哭泣一邊說：「是我把你從森林裡的鐵爐子中解救出來的，為了找到你，我爬過玻璃山，越過三把寶劍，渡過一條大河，千辛萬苦才找到你，可是你卻不願聽我說話。」僕人們都坐在臥室的門外，聽到了姑娘整夜的哭訴，第二天把這些話告訴了王子。第二天晚上，姑娘把餐具洗乾淨以後，又開啟了第二個核桃，裡面有一件更美麗的衣服。新娘看到了這件衣服，還想把它買下來。但是小姑娘並不要錢，而是請求在新郎的臥房裡再待一個晚上。新娘又給新郎喝了安眠藥水，讓他睡得非常沉，什麼也聽不見。可是小廚娘一整夜都在那兒哭訴：「是我把你從森林裡的鐵爐子中解救出來的，為了找到你，我爬過玻璃山，越過三把寶劍，渡過一條大河，千辛萬苦才找到你，可是你卻不願聽我說話。」坐在臥室門口的僕人們聽到了她的哭訴，又在早晨告訴了王子。第三天晚上，當小姑娘把第三個核桃開啟以後，看到裡面有一件純金製成的衣服，比之前那兩件還要美麗。新娘看到以後也想要買下來。小姑娘還想在新郎的臥室裡待上一晚，然後再把衣服給她。這一次王子留了心，沒有喝新娘給的葡萄酒。小廚娘開始一邊哭泣一邊說：「親愛的寶貝，是我把你從森林裡的鐵爐裡救出來……」聽到這裡，王子從床上跳下來，說：「你才是我真正的新娘，你是我的，我也是你的。」於是他們坐進馬車裡，連夜趕路離開，把假新娘的衣服也拿走了，讓她沒法起床。
他們來到大河邊，乘船渡了過去。到了三把寶劍那兒，他們又坐在耕犁的輪子上滑了過去。到了玻璃山前，他們把三根針插在鞋子後面，翻過了山，最後終於來到了蛤蟆住的老房子。可是他們剛一進去，小房子立刻就變成了一個王宮。蛤蟆們的魔咒也被破除了，原來他們也都是公主和王子，所有的人都沉浸在了歡樂之中。公主和王子終於結成了夫妻，然後就住在了這座宮殿裡，因為它比公主父王的城堡還要宏大。可是因為公主的老父親一個人孤零零的，整天都很悲傷難過，所以他們就把老國王也接了回來。這樣一來，他們就擁有了兩個王國，生活得非常幸福。