唐僧取经途中，有一座火焰山，山上有八百里火焰，四周围寸草不生：一年四季，每天皆热。
距火焰山西南方向有一座翠云山，山中有一个芭蕉洞，洞里住着一个铁扇公主，名叫罗刹女，是牛魔王的妻子，红孩儿的母亲。这铁扇公主有一柄快意芭蕉扇，能扇灭火焰山上的炎火。当地百姓，每隔一年就带上猪羊鸡鹅，花红表里，去翠云山央求铁扇公主用芭蕉扇扇灭烈火，吹风下雨，以便栽种庄稼。那芭蕉扇扇三下，可收得一年五谷，过后，山上又重新烈火熊熊。
这年秋日，唐僧师徒四人来到距火焰山六十里地的一个村落落，感到热得难以忍受，向当地百姓一打听，得知了火焰山和铁扇公主之事。为百姓祈求丰年，也为能顺利超越火焰山，孙悟空决定去向铁扇公主借芭蕉扇。
孙悟空驾筋斗云来到翠云山芭蕉洞，打门求见。铁扇公主听说“孙悟空”三字，顿生怒火，急命丫环取披挂，拿兵器，整洁冲出门来，高叫：“孙悟空呢？”孙悟空拱手上前：“嫂嫂，老孙施礼。”铁扇公主喝道：“谁是你的嫂嫂？”孙悟空说：“尊夫牛魔王，当初曾与老孙结义，以是我应称你嫂嫂。”铁扇公主说：“你陷害我儿子红孩儿！
”孙悟空说：“令郎红孩儿现在是不雅观音菩萨的善财童子，已得正果，不生不灭，与天地同寿，与日月同庚。嫂嫂如惦记他，要见面也并不难，只要把扇子借我扇灭了火，我可去不雅观音处请令郎来嫂嫂处住几天。”
铁扇公主哪里肯信，喝道：“泼猴，少耍饶舌。伸过分来，等我砍上几剑！
若受得疼痛，就借扇子给你；若忍耐不得，叫你早见阎君！
”孙悟空便叉手而立，让铁扇公主砍。铁扇公主双手抡剑，照悟空头上乒乒乓乓砍了十数下，悟空若无其事。铁扇公主害怕，转头要走，孙悟空见她出尔反尔，大恼，掣棒便打。铁扇公主挥剑招架。双方斗了几个回合，铁扇公主料斗不过悟空，于是取出芭蕉扇，扇一下，一阵阴风，把悟空扇得无影无踪。
孙悟空被扇在空中，飘飘荡荡，就如旋风翻败叶，流水淌残花。飘滚了一夜，直至天明，方才落在一座山上。他定定神，仔细不雅观看，认得此处是小须弥山，不禁大吃一惊：“火焰山离小须弥山足有五万里，这扇子好厉害啊！
”
孙悟空记起小须弥山住着灵吉菩萨，便去拜访。灵吉菩萨激情亲切接待孙悟空，不但指明了回去的方向，还送给他一颗定风丹。有了定风丹，铁扇公主对孙悟空就奈何不得了。
孙悟空驾筋斗云，返回翠云山。铁扇公主听说孙悟空又来了，心中惊惧道：“这泼猴真有本事！
我的宝贝，扇着人，要去八万四千里，方能停滞；他怎么才吹去就回来了？这回得扇他两三扇，叫他找不着归路！
”当下披挂出洞，取扇子，望悟空扇了一扇。孙悟空巍然不动。又扇了两扇，仍旧不动。铁扇公主慌了，急收宝贝，走回洞府，吩附丫环关上洞门。孙悟空摇身一变，变作一个小虫，从门缝里钻进去。只见铁扇公主叫道：“拿茶来！
”一个丫环从茶壶里倒了一碗喷鼻香茶，悟空趁机飞人茶水表面的泡沫之下。那铁扇公主渴极，接过茶，一饮而尽。
孙悟空到了铁扇公主肚里，一壁厉声高叫：“嫂嫂，借扇来”，一壁蹬脚顶头。那铁扇公主按住腹部，只在地下打滚，直疼得面黄唇白，大叫：“孙叔叔饶命，扇子我借给你！
”悟空说：“拿扇子来我看。”铁扇公主即叫丫环拿一柄芭蕉扇。孙悟空探到喉咙口瞥见了，就变作小虫，从铁扇公主嘴里飞出来，还了本相，拿了扇子，出洞便走。孙悟空出了芭蕉洞，拨转云头，回到了火焰山下那个村落落，把取扇情形向唐僧等说了一遍。师徒四个便拜辞了借宿的那户人家，前往火婚山。大约行了四十里旁边，逐渐酯热素人。孙悟空说：“你们先别来，等我扇媳了火，待地上的土冷一些，再过山去。”
孙悟空举着扇子，来到火山边，尽力一扇，那山上火光烘换腾起：再一遍，更旺百倍。孙悟空连忙跑至唐僧面前，叫道：“快回去，快回去！
火来了，火来了！
”师徒四人向东走了二十余里，方才歇下。孙悟空丢下扇子，说：“假的，被这厮哄了！
”这时，走来一个老人，乃是火焰山地皮。他给孙悟空出主张：“若要借真芭蕉扇，可去找牛魔王。”地皮又说：“牛魔王原和铁扇公主同住在翠云山芭蕉洞。后来，他娶了个小老婆玉面公主，就住到火焰山正南方积雷山摩云洞玉面公主那里去了。那铁扇公主对牛魔王仍旧一往情深，以是，只要牛魔王点头，准能借到扇子。”
于是，孙悟空急速驾筋斗云去积雷山摩云洞。牛魔王对孙悟空窝着一股火，既恨悟空降伏了红孩儿，又恼悟空从他弟弟快意真仙那里枪了“落胎泉”，以是一口谢绝了借扇哀求。两人说了几句，牛魔王掣浑铁棍来源就打。孙悟空持金箍棒，随手相迎。两人斗了百十回合，不分胜负。正在难分难解之际，只听得山峰上有人叫道：“牛爷爷，我大王多多拜上，请你快去赴宴！
”
牛魔王用浑铁棍支住金箍棒，说：“猢狲，你且住了，等我去一个朋友家赴会后再来较劲。”
说罢，牛魔王退回洞府，跨上他的坐骑辟水金睛兽，向西北方面去。孙悟空在高峰上看到，摇身变作一阵清风遇上，一贯跟到一座高山，见牛魔王驾兽跳入一个净水深潭。孙悟空变作一只螃蟹，沉入潭底，只见潭底有一座牌楼，楼下栓着那个辟水金睛兽。
原来，这潭中住着一个老龙精，和牛魔王是好友，本日请牛魔王饮酒。孙悟空去里面转了一圈，忽然心生一计，于是到牌楼下，变作牛囊王样子容貌，骑了金晴兽，驱兽出潭纵云，来到翠云山芭蕉洞口，即门面透。那铁扇公主满以为真是闲别两年的丈夫回来了，喜不自胜，忙叫丫环婴酒席接风。
饮酒时，铁扇公主把孙悟空如何来借扇，又如何被地哄霸之事汉了一遍。孙悟空便说：“夫人，真扇子你收在哪里？”铁扇公主从嘴里吐出一柄杏叶大小的扇子，递给悟空，悟空接在手中，问道：“这般小小之物，如何扇得八百里火焰？”铁扇公主酒饮多了，心无忌惮，就说出方法来：“将左手大指头捻着柄上第七缕红丝，念一声‘咽嘘呵吸嘻吹呼’，即长一丈二尺是非。”
悟空闻言，记在心上。把扇子也噙在口里，脸儿一抹，现了本相，说：“你看看我是谁？”铁扇公主一见是孙悟空，慌得推倒桌席，跌翻在地，羞愧无比。悟空则跨大步出了芭蕉洞，将身一纵，踏祥云，跳上高山，将扇子吐出来，照铁扇公主说的方法一试，果真长了有一丈二尺是非。但他只知道长的方法，未曾打听变小的口诀，于是只好将那扇子扛在肩上。
却说牛魔王散了筵席，出门来不见了辟水金睛兽，立时想到孙悟空。他匆忙赶往翠云山芭蕉洞，一问铁扇公主，得知果真是孙悟空变作他的样子容貌骗去了芭蕉扇，不禁大怒，拿了两把宝剑出门便赶。牛魔王追了一程，见孙悟空扛了扇子在前面走，想上去夺回，但又怕扇子未夺回，反而被扇去十万八千里，于是心生一计，变作猪八戒样子容貌上前去。孙悟空一时大意，竟没认出这是个假八戒，以是当“八戒”说把扇子交给他扛时，真的递了过去。
牛魔王得了扇子，急速将其缩小，然后现出本相，骂道：“泼猢狲，认得我吗？”
悟空一见，又气又恨，掣铁棒来源就打。牛魔王用扇子扇他，却因悟空有定风丹，以是扇不动。牛魔王把扇子丢入口中，双手抡剑就砍。两个正斗得热闹时，猪八戒和火焰山地皮赶来了。猪八戒即举钉钯上前助阵。牛魔王敌不过两个对手，变做一只天鹅，望翠云山方向飞去。孙悟空见了，即变作一个海东青，“飕”的一下，钻在云眼里，倒飞下来，落在天鹅身上，抱住颈项啄眼。牛魔王急忙变作一只黄鹰，回过分来啄向海东青。悟空又变作一个乌凤，追赶黄鹰。牛魔王见势不妙，变作一只白鹤，长唳一声，向南飞去。悟空立定，抖抖翎毛，又变作一只丹凤，高鸣一声。牛魔王吓得连忙飞下山崖，摇身一变，变作一只喷鼻香獐，在崖前吃草。悟空认得，也收翅落下，变作一只饿虎，要来吃喷鼻香獐。牛魔王慌了手脚，又变作一只金钱花的大豹，要伤饿虎。悟空见了，迎风把头一晃，又变作一只铁额铜头的金眼狻猊，转身要食大豹。牛魔王着了急，又变作一个大熊，放开脚，就来擒那狻院。悟空打个滚，就变作一只大象，撒开鼻子，要去卷那大熊。牛魔王遂现出原身只大白牛，头如峻岭，眼若闪光；两只角似两座铁塔；连头至尾，有千余丈是非；自蹄至背，有八百丈高下。悟空见了，也现了原身，抽出金箍棒来，把腰一躬，长得身高万丈，头如泰山，眼如日月，口似血池，牙似门扇，举棒打那白牛。牛魔王硬着头，挺角来触。他两个大展神通，在半山中赌斗，惊动了金头揭谛、六甲六丁、十八位护教伽蓝等神将，都来围攻牛魔王。牛魔王见势不妙，就地一滚，规复本相，逃进了芭蕉洞。悟空也规复本相，和众神追至翠云山，把山围住。
这时，猪八戒也赶来了，一听牛魔王逃进了芭蕉洞，便上去把洞门冲破。牛魔王喘息未定，闻报大怒，口中吐出扇子交给铁扇公主，重新披挂，又选两口宝剑，出洞来战。孙悟空、猪八戒、众神等四面围攻，牛魔王战了五十余合，抵敌不住，往上兔脱。但是，牛魔王这回注定要失落败了。由于如来佛算定唐僧要在火名山遇阻，已请玉帝派天将应时助阵。这会儿托塔李天王、哪吒太子领着天兵天将正候在空中，喝道：“那牛魔，你往哪里走？”
牛魔王摇身一变，还变做一只大白牛，以铁角去触李天王。哪吒喝一声“变”，变得三头六臂，飞身跳上牛背，挥斩妖剑砍下了牛头。谁知牛魔王腔子里竟急速又钻出一个头来，口吐黑气，眼放金光。哪吒复欣一剑，头落处，又钻出一个头来。哪吒持续砍了十数剑，牛魔王的腔子里随即长出十数个头。哪吒取出火轮儿挂在牛角上，吹真火，焰焰烘烘，把牛魔王烧得张狂哮吼，摇头摆尾。此时，那牛魔王迫切想要变革脱身，却又被托塔天王将照妖镜照住了本相，腾挪不动，万般无奈，只得连声求饶，表示乐意交出扇子。
哪吒便把缚妖索子解下，穿在牛鼻孔里，骑在他背上，用手牵着，和悟空等众一齐拥往芭蕉洞口。牛魔王叫道：“夫人，拿扇子出来，救我性命！
”那铁扇公主听了，匆忙捧了扇子出来，跪着递给悟空。
孙悟空接了扇子，和四大金刚并众天将等押了牛魔王夫妇去见唐僧。众人一齐前往火焰山。到了山边，孙悟空一扇挥去，那熊熊炎火顿时熄灭；又扇一扇，只闻得习习潇潇，清风微动；第三扇挥去，满天云漠漠，小雨落霏霏。唐僧大喜，谢了金刚并天将等，众神牵了牛魔王去向如来缴令。
孙悟空忽然想起当地百姓说过，火焰山的火扇灭后隔一段韶光又会自己燃起来，寻思何不趁此机会撤除这个祸胎，为民造福。他就向铁扇公主问除根之法。铁扇公主说：“只消连扇四十九扇，那火便永久不燃了。”
悟空于是连扇了四十九扇，火焰山的烈火就此永久熄灭了。悟空把扇子还给了铁扇公主。从此，铁扇公主隐姓修行，后来也得了正果。唐僧师徒顺利超越火焰山，连续向西进发。
