唐僧師徒告別車遲國後，一路西行，漸漸感覺天氣越來越炎熱。天空中烈日高懸，烤得大地發燙，連路邊的石頭都彷彿要燃燒起來。
八戒熱得直喘粗氣，一邊用袖子擦著汗，一邊抱怨道：“師父，這天氣怎麼如此炎熱，俺老豬感覺自己都要被烤熟了。”
沙僧也皺著眉頭說：“大師兄，這樣下去可不行，我們得找個地方避避暑。”
悟空跳到空中，手搭涼棚觀望，只見前方有一座大山，山上火焰熊熊，濃煙滾滾。
悟空回來對師父和師弟們說：“師父，前方有一座大山，山上火焰沖天，想必就是那火焰山了。這火焰山火勢兇猛，我們得小心行事。”
唐僧望著遠處的火焰山，憂心忡忡地說：“這可如何是好？我們要怎樣才能越過這火焰山呢？”
悟空說：“師父莫急，俺老孫去打聽打聽。”
悟空來到附近的一個村莊，村莊裡的百姓們都在酷熱中苦苦掙扎。他拉住一位老者問道：“老丈，這火焰山如此炎熱，可有什麼辦法能過去？”
老者嘆了口氣說：“你這和尚，火焰山的火焰終年不熄，要想過去，除非你能找到鐵扇公主，借到她的芭蕉扇，扇滅火焰才行。”
悟空問：“那鐵扇公主在何處？”
老者說：“鐵扇公主住在翠雲山芭蕉洞。”
悟空謝過老者，回到師父身邊，把情況說了一遍。
於是，師徒四人朝著翠雲山芭蕉洞出發。
來到芭蕉洞前，悟空上前敲門。
洞門開啟，一個女童走了出來，問道：“你是誰？來這裡做什麼？”
悟空說：“我是唐僧的徒弟孫悟空，我們要去西天取經，路過火焰山，想求見鐵扇公主，借芭蕉扇一用。”
女童進去通報後，鐵扇公主手持寶劍走了出來，憤怒地說：“孫悟空，你還敢來見我？你害我孩兒紅孩兒被觀音菩薩收去做善財童子，今日還想借我的芭蕉扇，做夢！”
說罷，鐵扇公主舉起寶劍朝著悟空砍來。
悟空連忙躲避，說道：“嫂嫂，紅孩兒如今在菩薩身邊，也是修成正果，你何必如此生氣？”
鐵扇公主不聽，繼續與悟空打鬥。
幾個回合下來，鐵扇公主打不過悟空，便從口中吐出芭蕉扇，朝著悟空一扇。
悟空被扇得連翻了幾個跟頭，一直被扇到了小須彌山。
悟空在小須彌山遇到了靈吉菩薩。靈吉菩薩給了悟空一粒定風丹，說：“大聖，這定風丹可助你抵禦芭蕉扇的風力。”
悟空謝過靈吉菩薩，又回到了芭蕉洞。
鐵扇公主見悟空又回來了，再次拿出芭蕉扇扇他。
可是這一次，悟空吃了定風丹，紋絲不動。
鐵扇公主大驚失色，轉身想逃進洞去。悟空眼疾手快，變成一隻小蟲子，飛進了鐵扇公主的茶杯裡。
鐵扇公主口渴，端起茶杯喝茶，悟空趁機鑽進了她的肚子裡。
悟空在鐵扇公主的肚子裡拳打腳踢，大聲喊道：“嫂嫂，快把芭蕉扇借給我，否則俺老孫就在你肚子裡不出來了。”
鐵扇公主疼得滿地打滾，無奈之下，只好拿出一把假的芭蕉扇給悟空。
悟空拿著假芭蕉扇，興高采烈地回到師父身邊。
他對著火焰山一扇，火焰不但沒有熄滅，反而越燒越旺。
悟空這才知道上了當，他又返回芭蕉洞。
這一次，悟空與鐵扇公主大戰一場，打敗了鐵扇公主，終於拿到了真的芭蕉扇。
悟空拿著真芭蕉扇，對著火焰山用力一扇，火焰山的火勢減弱了一些。他又連扇了幾扇，火焰漸漸熄滅。
就在這時，牛魔王突然出現。牛魔王憤怒地說：“孫悟空，你竟敢欺負我的妻子，搶奪我的芭蕉扇。”
悟空說：“牛大哥，我們只是借扇滅火，好讓師父順利西行。”
牛魔王不聽，舉起混鐵棍朝著悟空打來。
悟空舉起金箍棒迎戰，兩人在空中大戰起來。
八戒和沙僧見悟空與牛魔王戰鬥，也前來幫忙。
牛魔王見勢不妙，變成一隻天鵝飛走了。
悟空變成一隻海東青，追了上去。
牛魔王又變成一隻黃鷹，悟空變成一隻烏鳳。
牛魔王變成一隻白鶴，悟空變成一隻丹鳳。
兩人在空中不斷變換身形，鬥得難解難分。
牛魔王突然變回原形，朝