話說悟空等人在五莊觀偷吃人參果闖下大禍後，一路西行。這一日，他們來到了火焰山。只見那火焰山烈焰滾滾，熱氣蒸騰，周圍的土地乾裂，寸草不生。
唐僧勒住馬韁，憂心忡忡地說：“悟空，這火焰山如此炎熱，我們如何過得去？”
悟空跳到一塊石頭上，手搭涼棚向前望去，說道：“師父，俺老孫去打聽打聽。”
悟空一個筋斗雲來到附近的村莊，看到村民們個個面容愁苦，生活在水深火熱之中。悟空拉住一位老者問道：“老倌兒，這火焰山如此厲害，可有什麼辦法能過去？”
老者嘆氣道：“大聖啊，要過火焰山，非得那芭蕉扇不可。這芭蕉扇在那鐵扇公主手裡，可那鐵扇公主性情古怪，不好相與啊。”
悟空聽後，謝過老者，回到唐僧身邊，把情況一說。
八戒嘟囔著：“猴哥，那鐵扇公主可不是好惹的，聽說她的芭蕉扇厲害得很呢。”
沙僧也說道：“大師兄，此去怕是會有不少波折。”
悟空卻滿不在乎地說：“俺老孫倒要會會這個鐵扇公主。”
悟空來到翠雲山芭蕉洞前，大喊道：“嫂嫂，俺老孫前來借芭蕉扇一用。”
鐵扇公主聽到悟空的聲音，心中惱怒，手持寶劍就衝了出來，罵道：“你這潑猴，還敢來找我。當年你害我兒紅孩兒，今日還想借扇，做夢！”
悟空賠著笑臉說：“嫂嫂，紅孩兒如今在觀音菩薩那裡做善財童子，那可是個好去處，您就莫要再生氣了，借扇給俺老孫，讓俺師父過了火焰山，也是一件功德。”
鐵扇公主哪肯聽他的，舉起寶劍就刺向悟空。悟空側身躲過，與鐵扇公主鬥了起來。
幾個回合下來，鐵扇公主見鬥不過悟空，便取出芭蕉扇，對著悟空一扇。悟空只覺得一股巨大的力量將他扇得無影無蹤，一直飄到了小須彌山。
悟空定了定神，發現來到了靈吉菩薩的道場。靈吉菩薩見悟空狼狽的樣子，笑著說：“大聖，你這是怎麼了？”
悟空把借扇的事情說了一遍。靈吉菩薩拿出一顆定風丹遞給悟空，說：“大聖，此丹可定住芭蕉扇的風力，你拿去吧。”
悟空謝過靈吉菩薩，又回到芭蕉洞前。
鐵扇公主見悟空又回來了，再次取出芭蕉扇扇去，可悟空站在那裡紋絲不動。鐵扇公主大驚，轉身就往洞裡跑。
悟空變成一隻小蟲，跟著鐵扇公主進了洞，鑽進了她的茶杯裡。鐵扇公主口渴，端起茶杯就喝，悟空趁機鑽進了她的肚子裡。
悟空在鐵扇公主肚子裡折騰起來，疼得鐵扇公主滿地打滾，求饒道：“大聖，大聖，我借扇給你，你快出來吧。”
悟空從鐵扇公主嘴裡出來，拿了扇子就走。
可是悟空不知道這扇子是假的，他拿著假扇來到火焰山，用力一扇，火焰山的火勢不但沒減，反而更旺了。
悟空這才知道上當了，他決定再去芭蕉洞。
這一次，悟空遇到了牛魔王。牛魔王責怪悟空欺負他的妻子，與悟空打了起來。
兩人打得難解難分之時，八戒和沙僧也趕了過來。牛魔王見勢不妙，變成一隻天鵝飛走了。
悟空變成一隻海東青追了上去，八戒和沙僧在後面跟著。
他們在空中、地上鬥了許久，最後悟空請來天兵天將，才把牛魔王制服，鐵扇公主無奈，只好交出真的芭蕉扇。
悟空拿著真扇來到火焰山，用力一扇，火焰山的火勢漸漸熄滅。唐僧師徒順利地走過了火焰山，繼續踏上西天取經的征程。