话说悟空等人在五庄观偷吃人参果闯下大祸后，一路西行。这一日，他们来到了火焰山。只见那火焰山烈焰滚滚，热气蒸腾，周围的土地干裂，寸草不生。
唐僧勒住马缰，忧心忡忡地说：“悟空，这火焰山如此炎热，我们如何过得去？”
悟空跳到一块石头上，手搭凉棚向前望去，说道：“师父，俺老孙去打听打听。”
悟空一个筋斗云来到附近的村庄，看到村民们个个面容愁苦，生活在水深火热之中。悟空拉住一位老者问道：“老倌儿，这火焰山如此厉害，可有什么办法能过去？”
老者叹气道：“大圣啊，要过火焰山，非得那芭蕉扇不可。这芭蕉扇在那铁扇公主手里，可那铁扇公主性情古怪，不好相与啊。”
悟空听后，谢过老者，回到唐僧身边，把情况一说。
八戒嘟囔着：“猴哥，那铁扇公主可不是好惹的，听说她的芭蕉扇厉害得很呢。”
沙僧也说道：“大师兄，此去怕是会有不少波折。”
悟空却满不在乎地说：“俺老孙倒要会会这个铁扇公主。”
悟空来到翠云山芭蕉洞前，大喊道：“嫂嫂，俺老孙前来借芭蕉扇一用。”
铁扇公主听到悟空的声音，心中恼怒，手持宝剑就冲了出来，骂道：“你这泼猴，还敢来找我。当年你害我儿红孩儿，今日还想借扇，做梦！”
悟空赔着笑脸说：“嫂嫂，红孩儿如今在观音菩萨那里做善财童子，那可是个好去处，您就莫要再生气了，借扇给俺老孙，让俺师父过了火焰山，也是一件功德。”
铁扇公主哪肯听他的，举起宝剑就刺向悟空。悟空侧身躲过，与铁扇公主斗了起来。
几个回合下来，铁扇公主见斗不过悟空，便取出芭蕉扇，对着悟空一扇。悟空只觉得一股巨大的力量将他扇得无影无踪，一直飘到了小须弥山。
悟空定了定神，发现来到了灵吉菩萨的道场。灵吉菩萨见悟空狼狈的样子，笑着说：“大圣，你这是怎么了？”
悟空把借扇的事情说了一遍。灵吉菩萨拿出一颗定风丹递给悟空，说：“大圣，此丹可定住芭蕉扇的风力，你拿去吧。”
悟空谢过灵吉菩萨，又回到芭蕉洞前。
铁扇公主见悟空又回来了，再次取出芭蕉扇扇去，可悟空站在那里纹丝不动。铁扇公主大惊，转身就往洞里跑。
悟空变成一只小虫，跟着铁扇公主进了洞，钻进了她的茶杯里。铁扇公主口渴，端起茶杯就喝，悟空趁机钻进了她的肚子里。
悟空在铁扇公主肚子里折腾起来，疼得铁扇公主满地打滚，求饶道：“大圣，大圣，我借扇给你，你快出来吧。”
悟空从铁扇公主嘴里出来，拿了扇子就走。
可是悟空不知道这扇子是假的，他拿着假扇来到火焰山，用力一扇，火焰山的火势不但没减，反而更旺了。
悟空这才知道上当了，他决定再去芭蕉洞。
这一次，悟空遇到了牛魔王。牛魔王责怪悟空欺负他的妻子，与悟空打了起来。
两人打得难解难分之时，八戒和沙僧也赶了过来。牛魔王见势不妙，变成一只天鹅飞走了。
悟空变成一只海东青追了上去，八戒和沙僧在后面跟着。
他们在空中、地上斗了许久，最后悟空请来天兵天将，才把牛魔王制服，铁扇公主无奈，只好交出真的芭蕉扇。
悟空拿着真扇来到火焰山，用力一扇，火焰山的火势渐渐熄灭。唐僧师徒顺利地走过了火焰山，继续踏上西天取经的征程。