铁扇公主早就接到了冥河教祖的命令，绝不能让孙悟空轻易度过火焰山，眼前孙悟空来索要扇子，当即一扇子将他扇出了五万四千里。
由于灵吉菩萨被赵公明斩杀，定风珠也被他的定海珠所毁，孙悟空对付不了芭蕉扇，只好耍阴招钻进铁扇公主的肚子，左踢右揣逼迫她交出扇子。
铁扇公主无奈，只好交出了扇子，但师徒四人到火焰山灭火不成，反而火越烧越凶，差点把猪八戒变成烤乳猪。
铁扇公主给孙悟空的扇子并非假扇，而是风属性芭蕉扇，以风生火，使得火焰越扇越大，差点被烟火熏死。
火焰山乃是太上老君八卦炉中的兜率紫火，是火属性的芭蕉扇扇出来的，水火相克，只有用水属性芭蕉扇连扇八十一下，才能让火焰山彻底绝根。
师徒四人正苦恼时，火焰山土地公前来帮忙，他道明火焰山的来历：原来是五百年前孙悟空在八卦炉内破炉而出时，打翻丹炉，掉了几块砖，有一块掉落人间，形成的火焰山。
土地公劝说，惟有找牛魔王帮忙劝说铁扇公主，才能借到芭蕉扇，当年牛魔王抛弃铁扇公主，现和玉面公主同住积雷山。
孙悟空一个筋斗到了积雷山，遇上了玉面公主起了言语冲突，玉面公主回去找牛魔王哭诉，牛魔王见爱妾受辱，为了爱妾出面争斗。
几个回合下来，孙悟空劝说牛魔王念兄弟一场，与自己同去劝说铁扇公主，但见牛魔王不念旧情，也无他法。
此时碧波潭龙王邀牛魔王一聚，牛魔王甩了孙悟空乘坐骑去赴宴。
孙悟空偷偷跟了过去，见他的坐骑避水金晶兽在门口等候，灵机一动，变为牛魔王的样子，骑了避水金晶兽去找铁扇公主。
铁扇公主太过思念牛魔王，没辨出真伪，向其诉说孙悟空钻入腹中之事。孙悟空顺水推舟，灌醉了铁扇公主，套出扇子的秘密。
原来在铁扇公主嘴里，趁她神志不清，从嘴里弄到扇子，可没有使用的办法也无用，百般劝说，骗到使用扇子的咒语，甚是开心，变回原身。
铁扇公主得知被骗，一怒之下，抽出宝剑想要夺回芭蕉扇，却奈何不了孙悟空，孙悟空一个筋斗回了火焰山，铁扇公主万分苦恼。
事前，孙悟空为了去见铁扇公主，偷了牛魔王的坐骑避水金晶兽，牛魔王从碧波潭龙宫出来要回积雷山时，发现自己的坐骑不见了，立刻警觉是孙悟空偷了去，飞身去了芭蕉洞。
铁扇公主还以为是孙悟空又回来惹事，对牛魔王大打出手，几经辨认，才发现真的是自己的夫君牛魔王，便如实讲了孙悟空来闹事的经过。
牛魔王听了之后，怒不可遏，拿了铁扇公主的宝剑飞身去追孙悟空，趁孙悟空休息时，灵机一动，变成猪八戒的样子，骗回了芭蕉扇。
孙悟空于牛魔王殊死搏斗，牛魔王宝剑被孙悟空折碎，牛魔王大怒，施展法术，变成一头金刚之身的猛牛。
