唐三藏遵菩萨教旨，收留了行者，与八戒、沙僧同心协力奔赴西天。转眼夏天已过，又是秋霜季节。师徒四人越往前走，越觉得热气逼人。三藏在马上说：“如今正是秋天，却怎么有热气？”八戒说：“恐怕是太阳落于西海，太阳是真火，落于海中，故有蒸气。我们恐怕要走到天的尽头了。”行者听了不住的笑，不信他的鬼话，前去打听。一个老者告诉他说：“此地名叫火焰山，离这有六十里远，有八百里火焰，四季皆热，四周寸草不生。”行者闻言大惊，说：“我等欲去西天取经，怎样才能过此山？”老者说：“这也不难。火焰山西南方有座翠云山，山中有个洞叫芭蕉洞。洞中住着一个铁扇仙。你必须备了厚礼去求她，讨她的铁扇来，一扇熄火，二扇生风，三扇下雨，这样便可过山。”行者大喜，说一声：“我去也。”忽然不见。那老者吓得跪在地上直磕头不止。
好行者，霎时到了翠云山，向樵夫打听。那樵夫说：“这芭蕉洞倒有，只是无铁扇仙，只有个铁扇公主，又名女罗刹。她有柄芭蕉扇，能扇灭火焰山。她是牛魔王的妻子。”行者闻言，心中叫苦：“又是冤家了！当年伏了红孩儿，在那解阳山遇他叔叔，尚且不肯给水，今又遇他父母，怎么借得了这扇子？”没奈何，要过火焰山，只得硬着头皮前往。
行者上前拍门说：“牛大哥，开门，小弟孙悟空来见。”那罗刹听见“孙悟空”三字，怒从心头起，骂道：“这泼猴，你终于来了！”披挂，出洞门来，高叫：“孙悟空在哪？”行者上前施礼：“嫂嫂，老孙在此拜揖。”罗刹咄一声说：“谁是你的嫂嫂！哪个要你拜揖！”行者说：“当年与牛魔王大哥结为七兄弟之亲，怎么不称你做嫂嫂？”罗刹说：“你这泼猴，既有兄弟之亲，如何又坑害我孩儿？”行者说：“嫂嫂错怪老孙。你令郎捉了我师父，要蒸着吃，幸亏观音菩萨收他去做了善财童子，受了菩萨正果，与天地同寿。你不谢老孙，反倒怪我，这是什么道理呀？”罗刹说：“泼猴巧嘴！我儿虽不伤命，但他难以到我跟前见我一面。”行者笑着说：“要见令郎何难？你把扇子借我，扇熄了火，送我师父过去。我到南海菩萨处请他来见你，就还你扇子，有何不可？”罗刹说：“少啰嗦！若斗得过我便借你！”抡起双剑砍来。行者忙用棒架住。两个战到黄昏，女罗刹料到斗不过行者，就取出芭蕉扇，扇起阴风，把行者扇得无影无踪。
那大圣如同枯枝败叶，飘飘荡荡，滚了一夜，直至天明，才落在一座山上，双手抱住一块峰石。仔细看时，才认得是小须弥山。大圣长叹道：“好厉害的妇人，这一扇也不知有几万里。这里离灵吉菩萨不远，待我去问一问消息。”
行者见了灵吉，将路遇火焰山，被女罗刹扇到这里之事说了。灵吉说：“她那芭蕉扇是天地产成的宝物，乃太阴之精叶，故能灭火气。假若扇着人，要飘八万四千里。”行者说：“厉害！厉害！我师父怎么过得了此山？”灵吉说：“大圣放心。当年如来赐我一粒‘定风丹’，现送给大圣，保证她扇不动你，然后再问她借扇子。”行者谢了灵吉，驾云返回翠云山。
行者又到洞口叫门，罗刹暗暗心惊：“这泼猴真有本事！我的宝贝扇着人要去八万四千里，他怎么才吹去就回来了？这番等我一连扇他三扇，教他找不着归路！”女罗刹出来，行者笑着说：“嫂嫂不要小气，扇子借我使使，用完就还，我不是那借了不还的小人。”女罗刹说：“夺子之仇未报，扇子岂能借你！吃老娘一剑！”大圣丝毫不惧，举棒来战。战不数合，女罗刹取出扇子，对着行者扇了一扇，行者纹丝不动。行者收了棒，笑哈哈地说：“这次不比那次。任你怎么扇，老孙若动一动，就不算男子汉！”那罗刹又扇两扇，果然不动。罗刹慌了，急收宝贝，进洞闭门不出。
行者见她不出来，就变了一只小虫儿飞进洞去。只见罗刹叫道：“口渴了！口渴了！快拿茶来！”侍女端茶上来。行者心生一计，飞到茶碗里。那罗刹真是渴到了极点，就将行者连茶喝下。行者在她肚腹之内叫：“嫂嫂，借扇子给我使使！”吓得女罗刹慌忙说：“孙叔叔饶命！扇子我借你罢。”就叫女童拿一柄芭蕉扇，执在旁边。行者说：“嫂嫂张开口，让我出来。”那罗刹果然张开口，行者从口里飞了出来，拿着芭蕉扇走了。
行者回来见唐僧，把如何借到芭蕉扇的事一一说了。师徒行了四十里远近，渐渐酷热难当。行者说：“等我扇灭了火，风雨过后再走。”行者举起扇子，尽力一扇，只见那山上火光烘烘腾起。再一扇，火焰更厉害，足有千丈之高，快要烧着人了。行者急忙赶回，腿上毫毛已被烧尽，跑到唐僧面前说：“快回去！快回去！火来了！”
唐僧爬上马，和八戒、沙僧急忙往后退了二十余里，才停下。行者说：“糟糕！被那家伙骗了！”唐僧说：“如何才能借来真扇？”正说着，忽有土地神从地下闪出说：“大圣，若还要借真芭蕉扇，必须去求牛魔王。”行者说：“这山上之火可是牛魔王放的？”土地神说：“恕小神直言，这火乃是大圣放的。五百年前大圣大闹天宫时被显圣捉住，将大圣置于八卦炉内锻炼，大圣将丹炉踢倒，落了几块砖下来，到此处化为火焰山。”行者半信半疑。土地神又说：“那牛魔王住在积雷山摩云洞，和他的后妻玉面公主在一起。”行者闻言，吩咐八戒、沙僧保护师父，随即忽的一个跟斗云，来到摩云洞前，求见牛魔王。
那洞前小妖忙进去报告，不一会牛魔王出来。行者上前见礼说：“兄长还认得小弟么？”牛魔王说：“你是齐天大圣孙悟空么？”行者说：“正是。多时不见大哥，久违了。”牛魔王说：“听说你保唐僧往西天取经，到此干什么？”行者便将火焰山阻路，借芭蕉扇不成之事说了一遍。牛魔王听了怒道：“以前你打我孩儿，我未曾找你算账，今日你又来欺我妻子，还要借什么芭蕉扇，先吃我一棍！”大圣也正有些手痒，举棒来迎。
大圣与那牛王斗了一百多回合，不分胜败。正在难分难解之际，忽听山上有人叫说：“牛爷爷，我大王叫我来请你赴席，望你速来。”牛魔王听了，支住行者金箍棒，叫道：“猢狲，先停手吧，等我去一个朋友家赴会，回来再和你斗。”说着就进洞去了。一会儿牛魔王穿戴整齐，跨上避水金睛兽，直向西北而去。
大圣在高峰上看见，化阵清风跟着牛魔王而行。到了一座山中，牛魔王突然钻进一个水潭之中。大圣也跟着钻进去。只见牛魔王和几个蛟精在一起吃酒，金睛兽拴在牌楼下。行者暗想：“这牛魔王在此贪杯，哪里等得到他散席？不如偷了他的金睛兽，变作牛魔王，去哄那罗刹，骗她扇子……”
大圣随即变作牛魔王，跨上金睛兽出了水府，纵起云，不多时已到翠云山芭蕉洞口。女童见是自家爷爷回来，忙迎进洞中。女罗刹见丈夫回来，欣喜万分，叫声：“大王，你可回来了。我性命险些被那猢狲害了。”便哭哭啼啼、一五一十的把行者来借扇、被他使计谋钻入肚中、强逼借扇之事说与“牛魔王”听。“牛魔王”假装愤怒地说：“这等欺我爱妻，必捉住他碎尸万段。只是扇子已被他借走，如何是好？”罗刹转啼为喜说：“借给他的那扇子是假的。真扇在我这里。”说着从口中吐出杏仁儿大小一个扇子。“牛魔王”说：“这扇这般小，如何扇得灭那火焰山？”女罗刹说：“大王，想是你让那玉面公主弄伤了神思，怎么连自家的宝贝也不会使了？只念一声‘嘘呵吸嘻吹呼’，即长一丈二尺长，火焰山一扇就灭了。”
大圣听后，把扇儿含在口里，把脸一抹现了本相，厉声高叫：“女罗刹！你看看我可是你的亲老公！”那女子一见是孙行者，羞得躲进洞后去了。行者拿着芭蕉扇走了。
再说牛魔王散席出来，不见了自己的金睛兽，猜到是孙行者跟踪来偷了去。他想起孙行者要借芭蕉扇之事，连忙赶到芭蕉洞。女罗刹说芭蕉扇已被骗走了。牛魔王听了，急忙去赶行者。不多时，只见行者扛着那把芭蕉扇欢喜而行。牛魔王心想：“不可硬抢，那扇子可不认人，扇着就去八万四千里。只可智取。”好个精牛王，早有了主意，摇身一变，变成猪八戒的模样，追上前去。
古人说：得胜的猫儿欢似虎。那行者得了芭蕉扇，行了一程，想展开扇子来看看。便念了口诀，那扇儿果然一下子就有了一丈二尺长，因行者没有变小的口诀，却再不能把它变小，只好扛着走。那假八戒赶上来说：“哥哥，师父叫我来看你，你却把扇子借来了，待我帮你扛一程罢。”行者也不怀疑他，就把扇子交给假八戒。牛魔王得了扇子，随即现了本相。行者一看上当，和牛魔王大战起来。
唐僧见行者久去不回，让八戒看去。正撞上行者和牛魔王在那儿大战，八戒挥钯来助。没战多久，行者、八戒这边有土地神带阴兵来助，牛魔王这边有玉面公主来助。八戒奋命厮打，一钯筑死玉面公主，原是一只花狐狸。牛魔王招架不住，变成天鹅望空飞去。大圣收起金箍棒，摇身变作一只海东青，去啄天鹅。牛魔王又变成一只黄鹰，反过来啄海东青。行者又变作乌凤，专赶黄鹰。牛魔王又立刻变成一只香獐，行者变成一只饿虎来扑。牛魔王急了，变成一只大熊，行者则变成大象，用鼻子来卷大熊。
牛魔王现出原身，却是一只大白牛，身高千丈，说：“泼猴，看你能拿我怎么办？”行者也现了身，叫声“长”，身高万丈，举棒来打巨牛。牛王硬着头，用角来触。这一场厮杀已惊动上天，各路天神下来围住牛魔王。牛魔王正要逃走，哪吒三太子变成三头六臂，飞身骑在牛背上，挥起斩妖剑，砍下牛头。谁知那牛王脖子里又长出一个，再一砍，又长出十多个。哪吒取出火轮挂在牛角上，吹起真火，把牛王烧得狂叫，忙求饶：“莫伤我命，情愿归顺。”哪吒说：“既珍惜性命，快拿扇子来！”牛魔王说：“扇子在我妻子那儿。”哪吒将绳子穿住牛鼻，牵着去铁扇公主那里要扇子。铁扇公主忙捧了芭蕉扇出来，跪下说：“望饶我夫妻性命，愿将此扇献给孙叔叔灭火去吧。”
孙行者得了扇子，去那火焰山尽力一扇，又想：火焰即来，恐它再发。又扇了四十九扇，断了火种，永不再发。行者还了扇子，谢过天神，和八戒、沙僧保护唐僧过了火焰山，继续西行。