唐僧師徒四人西天取經來到八百裏山火遍燃的火焰山，眼見無路可去西天，悟空便去聞訊。不問不知，壹問大吃壹驚，要過火焰山，必須熄滅山火，要熄滅山火，只有借得翠雲山芭蕉洞鐵扇公主的芭蕉扇才行，而鐵扇公主就是紅孩兒的母親。孫悟空知道這扇不好借，但為了西天取經又不得不借。這壹借，只因對方記仇不借，竟借了三次，經歷了許多曲折才強借到芭蕉扇。具體情況如下：
第壹借，鉆進人家肚裏，借到壹把假扇。孫悟空找到芭蕉洞，叫嫂子，攀兄情，說好話，請求鐵扇公主暫借芭蕉扇搧熄山火。鐵扇公主如肯借扇，也就無事。但鐵扇公主因兒子紅孩兒被觀音收去，壹聽是孫悟空，就壹陣怒罵，根本不聽悟空解釋，說先砍幾劍再借。結果砍了十幾劍，見沒砍死悟空，她就棄諾逃走。悟空抓她，兩個就劍棒相加，打了起來。鐵扇公主見打不過悟空，就用芭蕉扇搧，只搧壹下，便把孫悟空搧到了五萬裏外的小須彌山。悟空在小須彌山得靈吉菩薩贈定風珠幫助，再回來借扇。鐵扇公主再用芭蕉扇搧悟空，見搧不動，就回洞不出。悟空變蟭蟟蟲潛入茶中，隨茶水進入鐵扇公主肚裏，壹陣拳打腳踢，疼得鐵扇公主只好將扇借給孫悟空（早借了，就不會痛了）。孫悟空借得扇，興高采烈去搧火焰山，三搧下去，未見火滅，反見火旺，火竄千丈，燒得悟空急忙逃身，卻被燒了兩股毫毛。原來鐵扇公主給了把假扇子。
第二借，假扮人家騙來扇，又被人家騙回去。經土地神提醒，悟空上積雷山摩雲洞找牛魔王。悟空先遇見牛魔王小妾玉面公主，謊說自己是鐵扇公主的人，來請牛魔王（不知為何這樣說謊？競惹怒了牛魔王，這不是聰明舉動），被罵後拿棒嚇得她逃回洞裏。牛魔王得知悟空要借芭蕉扇，壹口拒絕（出借扇子如擡手，又簡單又是好事偏不做），並拿出混鐵棍，與悟空決戰了壹百多回合，雙方不分勝負。後牛魔王因有宴停戰，去亂石山碧波潭龍宮赴宴。
悟空變螃蟹探清情況，情知難以得到牛王幫忙，便偷了牛王的辟水金睛獸，假扮牛魔王與鐵扇公主敘舊，情意纏綿中騙得芭蕉扇。牛魔王宴罷出來不見了辟水金睛獸，料是悟空偷去騙扇子了，就變了豬八戒半路騙回了扇子，惹得悟空惱羞成怒，雙方又決戰了許久。悟空這邊八戒、土地神、陰兵來支援，牛魔王逃往積雷山。牛魔王這邊玉面公主率眾妖也來幫忙，壹起打退了追兵。牛魔王返回摩雲洞，閉門不出。
第三借，壹場混戰降牛王，強借扇子熄山火。悟空與八戒、土地神等商量後再去摩雲洞，八戒釘鈀亂築，破了摩雲洞，逼得牛魔王出來應戰。三人大戰壹百多合，牛魔王以壹敵二，遮架不住，變了天鵝逃，悟空變海東青追，雙方變化相鬥，牛魔王變黃鷹、白鶴、香獐、金錢豹、人熊，悟空變烏鳳、丹鳳、餓虎、狻猊、賴象。
最後，牛魔王現原身大白牛來鬥悟空，悟空亦變巨相，空中相鬥，揭諦、六甲六丁、護教伽藍等壹起來圍攻牛魔王。牛魔王敗陣逃到芭蕉洞，悟空他們追上去，又是大戰五十余合。牛魔王抵敵不住，逃東逃西，四面皆有金剛把住，只得駕雲上走，恰遇李天王、哪咤等眾神來圍剿，又是壹陣沖殺。哪咤變三頭六臂跳上牛王背，舉砍妖劍壹連砍下十幾個魔頭，那魔王砍下壹個長出壹個，長了十幾個頭。哪咤取出火輪兒掛在牛王角上，吹真火燒，李天王又用照妖鏡照住牛魔王，使他動彈不得，無計逃生。牛王只得請求饒命，歸順佛家。哪咤用縛妖索穿了他的鼻孔，牽牛歸佛回繳。悟空終得扇子，三扇搧熄了火焰山山火，又得鐵扇公主指點，再搧四十九扇，永絕了火焰山山火。