唐僧师徒四人一路西行，走到了一座叫火焰山的大山前。此山方圆八百里，火光冲天，连石头都被烤得发红，树木草木尽数枯焦，空中热浪滚滚。八戒被热浪扑面熏得满头大汗，连忙嚷道：“师父，这里真是要把我烤熟了！我们怎么走得过去？”
悟空笑了笑，说：“莫慌！这火焰山的火虽然厉害，但我知道有个法宝能灭掉它。铁扇公主有一把芭蕉扇，只要扇三下，这山火就会熄灭。我这就去找她借扇子，定能让我们过去。”
唐僧听了，点头说道：“既然如此，悟空你就去快去快回。”
悟空当即驾起筋斗云，片刻便飞到了牛魔王的居所，只见那座山庄里云雾缭绕，他落在庄外，径直走到门前，敲门道：“铁扇嫂嫂，我是孙悟空，特来借扇灭火。”
铁扇公主一听是悟空，不由怒火中烧，心想：“这泼猴！他曾经打伤我家老牛，如今还有脸来借东西？”她走出门外，怒目圆睁，指着悟空骂道：“你这泼猴，打了我丈夫，如今还敢来我家讨东西？你早该有报应！”
悟空笑着说道：“嫂嫂，那次的事不过是误会，家人之间不必如此记仇。如今我和师父路过火焰山，实在过不去，求你行个方便，借我宝扇扇灭山火。事成之后，定当归还。”
铁扇公主冷笑道：“你还敢提借扇！我可没那么好说话！”她忽然将芭蕉扇祭起，对准悟空狠狠一扇。悟空只觉一股狂风刮来，身不由己，被扇得飞出八万四千里，重重摔在了远处的山崖上。
悟空从地上爬起来，拍了拍身上的尘土，气得咬牙切齿：“这铁扇公主果然厉害！”他定了定神，脑中一转，计上心来。悟空施展变化之术，摇身一变，变成了牛魔王的模样，回到铁扇公主的住处。
铁扇公主看到“牛魔王”回来，还未细看，便哭诉道：“老牛，你回来得正好，方才那泼猴又来要借我的芭蕉扇，我把他赶跑了。”悟空哈哈一笑，用牛魔王的声音说道：“夫人，我与孙悟空的恩怨早就化解了。他此次来借扇子，也是为了帮助他师父过火焰山。你就把扇子借给他吧，免得他日纠缠不休。”
铁扇公主见丈夫开口，虽然心中仍有不满，但也不敢忤逆，便从屋内取出芭蕉扇，交到“牛魔王”手中：“既然你这么说，那就给他吧。只要他不来找麻烦就好。”悟空得了扇子，心中暗喜，赶忙辞别飞走。
他一路飞回火焰山，举起芭蕉扇，朝着熊熊大火扇了一下，只见烈火立刻变得黯淡了。悟空又扇了两下，原本火光冲天的火焰完全消失，火焰山顿时清凉了许多。
正当悟空得意之时，远处突然传来一声怒吼：“泼猴！你竟敢假扮我，骗我夫人的宝贝！”悟空抬头一看，牛魔王正驾着风火轮，手持钢鞭，气势汹汹地冲了过来。
原来，悟空变作牛魔王骗扇子之后，真正的牛魔王在途中遇到了独角兕大王，听说悟空正向铁扇公主借扇子，他立刻明白事情不妙，急忙赶了回来。这一回来，果然见悟空已经骗走了芭蕉扇，他怒火中烧，发誓要与悟空决一死战。
悟空见牛魔王来势汹汹，也不甘示弱，立刻拔出金箍棒，两人打得天昏地暗。牛魔王虽然勇猛，但悟空的武艺更胜一筹，打斗许久，牛魔王渐渐不敌，只好逃回了铁扇公主身边。铁扇公主见状，心知无法再抗衡，只得认输，将芭蕉扇真正借给了悟空。
悟空终于拿到了芭蕉扇，回到火焰山，将剩下的火焰完全熄灭，师徒四人这才继续踏上了前往西天取经的道路。