觀音回南海去瞭。唐僧師徒謝過瞭那戶人傢，又繼續趕路。一路上平安無事，不知不覺一年過去瞭。一天他們感到天氣炎熱，覺得奇怪，唐僧讓悟空前去瞭解情況。悟空來到一座莊院，打聽到這裡叫火焰山，山上八百裡火焰，無人能過。
　　唐僧師徒決定在這座莊院裡過夜，順便想瞭解過山的辦法。莊主告訴他們，西南方一千裡處有個翠雲山芭蕉洞，洞主鐵扇公主有把芭蕉扇，扇一下火就滅瞭，扇二下則刮風，扇三下即下雨，這裡的老百姓每隔十年拜求她一次，請她施法降雨才能種些糧食糊口。
　　悟空聽他這樣一說，就駕著雲來到翠雲山，向一位樵夫打聽鐵扇公主的住處，那個樵夫告訴悟空說∶“我們這裡的人把鐵扇公主叫羅剎女，她是牛魔王的妻子。”悟空一聽，心想∶“壞瞭，當年我收伏她的兒子紅孩兒，現在她肯借扇子給我嗎？”
　　悟空果然猜對瞭，羅剎女聽說孫悟空來瞭，立即拿著青鋒寶劍，走出洞門叫道∶“孫悟空在什麼地方？”悟空連忙上前行禮說∶“嫂嫂，我是牛魔王當年在花果山結拜的兄弟。”羅剎女一聽這話更生氣，指著孫悟空就罵，怪他當年不該收服紅孩兒。
　　悟空為瞭借到寶扇，就讓羅剎女在頭上連砍瞭十幾下也不還手。羅剎女見一點也傷不到他，嚇得扭頭就走。悟空見羅剎女不肯借寶扇，從耳朵中掏出金箍棒，攔住她的去路，兩個人在翠雲山上打瞭起來。
　　羅剎女和悟空一直打到晚上，見悟空越打越有勁，知道不是他的對手，就取出芭蕉扇一扇，立刻一陣狂風，把悟空吹得一個跟頭接一個跟頭地翻瞭一夜，直到天亮，總算抱住一塊峰石，落到小須彌山上。悟空想起靈吉菩薩就住在這裡，決定去向他請教。
　　靈吉菩薩把當年如來佛送給他的定風丹又轉送給悟空。悟空把定風丹放在懷裡，駕著雲回到翠雲山，又來找羅剎女借扇子。羅剎女還是不肯借，和悟空打瞭幾回後覺得沒有勁瞭，又拿出扇子朝悟空用力扇去，悟空竟然沒有動。
　　羅剎女又連扇瞭兩下，見悟空仍然不動，不由得有點心慌，連忙收起寶貝逃回洞裡，關上洞門不肯出來。悟空沒有辦法，就把定風丹含在口中，搖身變隻小蟲，從石縫鉆到洞裡。剛好聽見羅剎女在喊∶“渴死瞭，快端點茶來。
　　悟空一聽有瞭主意，展翅飛到茶沫裡，趁羅剎女張嘴喝茶的時候，鉆到她肚子裡叫道∶“嫂嫂，快點把扇子借給我！”說完在羅剎女肚子裡連踢帶打，痛得羅剎女面色蒼白，哭天喊地，在地上亂滾，嘴裡叫著∶“孫叔叔饒命。”
　　直到羅剎女答應借扇子，悟空才停下來，又怕羅剎女變卦，一定要看看扇子才肯出來。羅剎女連忙叫女童拿瞭出一把芭蕉扇給悟空看，悟空一見，讓羅剎女把嘴張三次，羅剎女剛張開口，他就飛瞭出來，落在扇子上。
　　悟空趁羅剎女不註意，現出原形，拿著扇子，離開瞭芭蕉洞。駕著雲回到住處，跟唐僧一起辭別瞭莊主，又登上瞭西去的路。沒想到才走瞭四十多裡，腳就給燙傷瞭。悟空讓大傢暫時歇歇，自己拿著芭蕉扇上山去撲火。
　　悟空舉著芭蕉扇跳到火邊，用力一扇，見火苗亂竄；再扇一下，火勢反而比原來猛瞭很多；又一扇，那火比小山都高。幸虧悟空跑得快，要不，猴毛都要燒光瞭。悟空跑到師父面前，叫他們牽著馬往回退二十幾裡。
　　就在他們弄不明白是怎麼回事的時候，土地爺走過來，告訴他們，這扇子是假的，要想借到真扇子，就得找牛魔王；而這座火焰山，是當年悟空大鬧天宮被二郎神捉放在太上老君的八卦爐裡，開爐時悟空踢倒丹爐，落下的幾塊火磚。
　　悟空按照土地爺說的，到積雷山摩雲洞找牛魔王，在洞外剛好碰到他的小老婆玉面公主，她聽悟空說是鐵扇公主派來請牛魔王的，氣得跑回洞裡，對著丈夫大哭大鬧，牛魔王問明情況，心想芭蕉洞裡怎麼會有和尚呢？
　　牛魔王心裡有點懷疑，就穿戴整齊，提著棍出來，一見是收走他兒子的孫悟空，不由得怒上心頭，拿著混鐵棍劈頭就打。悟空舉起金箍棒迎上去，兩人你來我往，打瞭一百多回合不分勝負，一直到有人喊牛魔王去赴宴，他才收棍回洞。
　　牛魔王換下盔甲，騎著辟水金睛獸，駕著雲向西北方向去瞭。悟空在雲裡看的很清楚，就變成一陣清風跟在後面，來到一個水潭前，牛魔王突然蹤影全無，悟空想他鉆到水裡瞭。於是，就變成一隻螃蟹，跳到水裡去找。
　　原來，老龍精在設宴請客。悟空見那隻辟水金睛獸拴在宮外的石柱上，就偷偷解下來，決定騎上它，變成牛魔王，到羅剎女那裡去騙芭蕉扇。
　　悟空騎著辟水金睛獸來到翠雲山。羅剎女已經有兩年沒有看見丈夫瞭，所以特別高興，一點也不懷疑。悟空故意說是怕羅剎女把芭蕉扇借給瞭仇人，才匆匆回來幫忙的。羅剎女一聽連忙命令擺酒給大王洗塵。
　　喝瞭一會，羅剎女已經有點醉瞭，顯出嬌媚的樣子，直往悟空懷裡倒，悟空假裝應付著，並叮囑她把扇子藏好，羅剎女笑著說∶“我把它藏在嘴裡，那猴子怎麼能偷呢？”說著，從嘴裡吐出一柄杏葉大小的扇子遞給悟空。
　　悟空接過扇子問∶“這麼小的扇子，怎麼能扇滅八百裡的火焰呢？”羅剎女埋怨丈夫不該把自己傢寶貝的威力都忘瞭。一邊埋怨著，一邊把扇子變大的咒語說瞭一遍。悟空記在心裡，把扇子放在口中，變回原來的樣子，拔腿就往外跑。
　　悟空出瞭洞，把口訣念瞭一遍，扇子果真是越變越大，可是，他不知道把扇子變小的口訣，隻好把一柄大大的芭蕉扇扛在肩上，按原路回去瞭。
　　再說牛魔王吃完酒宴出來，找不到辟水金睛獸，猜想是悟空偷去瞭。便駕著黃雲直奔翠雲山。但是，已經晚瞭，芭蕉扇早就被孫悟空騙走。羅剎女因為在悟空面前出瞭醜，就把牛魔王臭罵瞭一頓。
　　牛魔王氣得七竅生煙，便想瞭一計，變成豬八戒去向悟空要扇子。悟空因為拿到瞭寶扇，心中十分高興，一點也沒有懷疑，就把扇子交給瞭假八戒，讓他扛著。
　　假八戒接過芭蕉扇，心中暗喜，默念口訣，把扇子變小藏好，變回原來的樣子。悟空一看，發現上當，大驚失色。揮動鐵棒，劈頭就打。牛魔王拔劍相迎，兩人從地面殺到空中，殺得是難解難分。
　　唐僧從土地神口中得知牛魔王也有七十二般變化，就叫八戒去助悟空一臂之力。牛魔王和悟空打瞭半天，精疲力盡。突然八戒殺來，釘耙又兇又狂，牛魔王再也招架不住，邊打邊向積雷山摩雲洞退去。
　　玉面公主一見，忙命小妖出洞助戰，悟空、八戒措手不及，敗陣而走。
　　為此，悟空心中煩悶，八戒垂頭喪氣地坐在地上。這時，土地神出來勸他倆不可就此罷休。悟空聽後，重新抖起精神，領著八戒、土地神一起沖到摩雲洞口，把洞門砸碎。
　　牛魔王聽到報告十分生氣，急忙出洞迎戰，盡管他奮勇招架，仍然擋不住鐵棒和釘耙，忙搖身變隻白鶴展翅飛去。悟空也變成一隻丹鳳追瞭過去。
　　鳳是鳥中之王，牛魔王沒有辦法，隻好飛下山崖，又變成一隻香獐。
　　悟空立刻變成餓虎來捉香獐；牛魔王則變個獅子來擒餓虎；悟空就地一滾，變成巨象，甩動著長鼻子去卷獅子；牛魔王一見，現出原身，原來是頭大白牛，兩隻牛角像塔一樣，身高八千多丈，對悟空說∶“你還能把我怎麼樣？”
　　悟空叫聲∶“長！”立刻身高萬丈，手拿大鐵棒，朝牛魔王打去。他倆鬥法，驚動瞭天上的神仙，眾仙紛紛下界來幫助悟空。牛魔王見情勢不妙，恢復原樣，轉身向芭蕉洞跑去，眾仙追過去，把他圍住。
　　牛魔王見被圍住，又變成大白牛，用鐵角朝李天王頂去。哪吒眼明手快，甩出風火輪掛在牛角上，吹起真火，痛得牛魔王亂叫。李天王乘機用照妖鏡照住，牛魔王再也不能動彈瞭，隻好俯首歸順，答應獻出寶扇。
　　羅剎女無奈隻好捧扇出洞，獻扇滅火，並告訴悟空隻要連扇七七四十九扇，就可斷絕火根。眾神見羅剎女獻出寶扇，就牽著老牛回天上復命去瞭。
　　悟空來到火焰山前，連扇四十九扇，頓時，山上的火滅風起，滿天下起蒙蒙細雨，涼風習習。
　　滅瞭大火，悟空把寶扇還給羅剎女，羅剎女接過扇子，念個咒語，把扇子變成杏葉一樣大小，含在口中，第二天，唐僧師徒收拾好行李上路瞭，羅剎女和本地的土地神都來送行。