时间如水般流逝，转眼间又到了秋天。唐僧师徒四人走到了一处广阔的地段，只有不远处一座山头，可是他们越走越热，直至汗流浃背，他们感到非常奇怪。
这时他们路过一户庭院，唐僧让他们去问个究竟。一位老人打开了门，听他们说明了来意，又见他们相貌奇特似非凡人，便把他们让了进来。听老人家讲，原来前面不远处有座高山名叫火焰山，四季酷热，火焰山发出的火焰能向四周蔓延八百余里，那山根本接近不得，普通人去到那里都会被烤成肉汁。
悟空问道：“老人家，那火焰山的火可是能熄灭的啊？”
老人说道：“据说火焰山的西南方有一座翠云山，山上有个芭蕉洞，洞里住着一位铁扇公主她有一柄芭蕉扇，这芭蕉扇很是神奇，扇一下能灭火，扇两下能来风，扇三下能下雨，我们这一带的百姓都是靠铁扇公主这把扇子求得的风调雨顺。”
悟空点了点头，记上了心来，对唐僧说道：“师父，你们先在此等候，俺老孙去借这把芭蕉扇来灭灭火焰山的火，咱们好赶路啊！”
说着悟空跳上了筋斗云，很快便来到了翠云山，在山上碰见一个正在砍柴的樵夫，樵夫对他说道：“芭蕉洞就在前面不远的地方，可那铁扇公主可不好惹。她又叫罗刹女，是牛魔王的妻子。”悟空心想真是冤家路窄，他跟红孩儿结下了梁子，上次管他叔叔借落胎泉水还打了一架，这次管他母亲借扇子恐怕也是难上加难了。可是灭不了火焰山的火他们便过不去，还是对她恭敬一些为好。
来到了芭蕉洞门口，悟空喊道：“牛大哥，小弟有礼了！”
不过一会儿，铁扇公主走出来问道：“来者何人？”
悟空一脸赔笑地说道：“嫂嫂，是我，你可还认得我？”
铁扇公主一见是孙悟空，气得咬牙切齿地说道：“孙悟空，你胆子好大，把我孩儿害得好惨，让我们母子不得相见，今天自己找上了门，看我还能饶你！”
悟空连忙说道：“嫂嫂请息怒，我是来借你那芭蕉扇一用，待我们师徒过了那火焰山，我立刻带你去南海观音菩萨那里见你孩儿，你看如何啊？”
铁扇公主怒道：“你这个死猴子，竟然还有面目来向我借宝扇，好呀，你把脑袋伸过来让我砍上几刀，砍完了我就把扇子借给你！”悟空心想她也太小看自己了，于是把脑袋伸过去让她砍，啪啪啪铁扇公主砍了数十刀，悟空的脑袋连个伤口都没有，她又不想把扇子借给他，于是转身便走。
悟空哪儿肯放她，两个人各自抄起兵器兵戎相见，噼里啪啦斗了数十个回合也没分出胜负来，铁扇公主开始不耐烦起来，取出芭蕉扇一把把悟空扇得无影无踪。
悟空忽忽悠悠地被吹到了几千里远的小须弥山上，他好不容易站稳了身体，去找那灵吉菩萨求助，灵吉菩萨说道：“那芭蕉宝扇乃是天地间的一个灵物，幸亏你孙大圣不是凡人，才能停下来，换作他人早就被吹到八万四千里的地方了。我这里有一枚定风丹，任她的扇子怎么扇你都没有关系！”
悟空谢过了灵吉菩萨回到了芭蕉洞门口，对着洞口嚷嚷道：“铁扇公主，快把扇子借老孙一用！”
铁扇公主气鼓鼓地冲出了洞来，对他吼道：“你这泼猴怎么还来送死？”
悟空说道：“嫂嫂，你大人有大量，你就把那扇子借我一用，待我熄灭了火焰山的火就立刻还给你便是了！”
铁扇公主也不再跟他多废口舌，见比武不行只得又掏出了芭蕉扇，玩命地朝悟空扇过去。可万万没想到的是悟空立在那里纹丝不动，铁扇公主又用力扇了五六下悟空还是不动，她心想不知道这孙悟空在耍什么把戏，只得赶忙返回洞中，把门关得死死的。
悟空摇身一变变成了一只小飞虫钻进了洞中，趁铁扇公主不备飞进了她的茶杯中，被她喝进了肚子里。悟空在她的肚子里嚷道：“嫂嫂，快把扇子借我一用！”
铁扇公主说道：“快把门关好了，别让那个臭猴子进来！”可是没过一会儿只听道：“哈哈，我已经进来了，而且还是在你的肚子里！”说完悟空在铁扇公主的肚子里又是蹦又是跳，疼得她满地打滚，浑身冒冷汗，最后只得说道：“孙大圣饶命，你快出来吧，我把宝扇借给你就是了！”说完便吩咐手下人把芭蕉扇拿出来，悟空见状便从铁扇公主的肚子里跳了出来。
悟空扛着宝扇赶忙回到了师父所在的老人家，唐僧师徒四人辞别了老人，向火焰山走去。越接近火焰山他们越觉得周身火热难当，悟空让他们先停下来，说道：“师父、八戒、沙师弟，你们先在此等候，等我先把那火焰山的火扇灭了咱们再走！”说完便扛起了芭蕉扇来到了火焰山的山头，这里火势正旺，刻不容缓，悟空赶忙扇了下去。可是火苗一点儿熄灭的劲头都没有，反而越烧越旺，火势比之前要大好几十倍。悟空心想，看来自己是被那铁扇公主骗了。
正在他们师徒四人想办法到底如何能过这火焰山的时候，土地神钻出来对他们说道：“大圣爷，这火焰山原本是你五百年前大闹天宫时，踢倒了太上老君的八卦炉，里面喷出的余火落到了这里化成的。要想借到扇子灭火，还得去请铁扇公主的夫君牛魔王出马才行！”
土地神告诉悟空牛魔王就住在南边三千里的积雷山魔云洞，悟空二话不说立刻驾云而去，并向牛魔王说明了自己的来意。
谁知道牛魔王也不念旧情，对他吼道：“你这猴头，把我孩儿害惨了，现今还来求我帮忙，看我不打死你的！”说完抄起了自己的兵器便朝悟空打来，悟空没有办法只好以金箍棒来迎战。
两个人激战正酣，这是小妖对牛魔王说道：“大王，请快快赴宴！”牛魔王这时才想起来自己还要去参加一个宴会，便对悟空说道：“臭猴子，我有要事在身，咱们的账稍后再算！”说完就骑上了他的辟水金睛兽走了。
悟空跟随着牛魔王来到乱石山碧波潭边，他前去赴宴，悟空忽然心生一计，不如骑了他的辟水金睛兽，再变成他的模样去管那铁扇公主借芭蕉扇，想必她一定肯拿出来。
铁扇公主听说自己的夫君回来了，赶忙出洞迎接，夫妻俩饮酒话家常，悟空说道：“听说那害咱们孩儿的孙悟空最近老来借宝扇，夫人，你可要多加小心啊！”铁扇公主便把这几次发生的事情原原本本跟他说了一遍，悟空问道：“那真的宝扇可在夫人这里？”
“放心吧，我保管得好好的！”铁扇公主说完便从嘴里吐出了一片叶子大小的东西，递给了悟空。
悟空捏着那叶片大小的袖珍扇子问道：“夫人，这扇子这么小，怎么能灭那火焰山的火啊？”
此时铁扇公主已经微有醉意，软绵绵地靠在悟空的肩膀上说道：“大王，你都被那玉面公主迷了心智，竟然连自家的宝贝都不认识了！”说完她对着扇子念了一句咒语，扇子立刻长到了一丈二尺长，悟空暗暗记下了咒语，立刻现出了原形。铁扇公主一见是孙悟空酒醒了大半，可还是赶不上孙悟空的速度。悟空扛起了芭蕉扇驾上筋斗云就不见了踪影。
牛魔王赴完了宴，走出来发现自己的坐骑不见了，心想必定是那孙悟空偷了去。他赶忙来到了芭蕉洞，见自己的辟水金睛兽果然在洞外，夫人斜倒在桌子旁边，知道大事不好。把铁扇公主扶起来问清楚了情况，牛魔王气急败坏地抄起兵器就去追赶孙悟空。
看见了孙悟空扛着芭蕉扇就在自己前方不远处，牛魔王心想强夺恐怕自己仍不是他的对手，不如也来一个智取。于是牛魔王摇身一变，变成了猪八戒的模样迎着孙悟空而来，说道：“猴哥，师父让我来迎你，你怎么去了这么久，这扇子让我老猪来扛吧！”悟空完胜而归，心里正高兴着呢，也没多加防备就把扇子递给了牛魔王，牛魔王接到了芭蕉扇，念了个咒语扇子又变小了放进了嘴里，然后便恢复了本相，悟空一见知道自己上了当，二人又争斗起来。
此时真的八戒赶了来，帮助悟空一起对付牛魔王，三个人打得地动山摇，惊动了天庭的众仙家。他们赶来助悟空一臂之力，把牛魔王围困在中间，哪吒取出了风火轮套在了他的牛角上，牛魔王现出了原形，变成了一只健壮的公牛四处狂奔，最后在众仙家的帮助下，牛魔王只得老老实实地交出了芭蕉扇。
悟空扛着芭蕉扇来到了火焰山，扇动了七七四十九下，火焰山的火被熄灭了，他们顿时觉得凉快了起来，唐僧师徒四人平平安安地过了火焰山，继续西行。