唐僧与孙悟空解开了误会，和八戒、沙僧同心戮力，赶奔西天。说不尽光阴似箭，日月如梭，历过了夏月炎天，却又值三秋霜景，终于到达了火焰山外。
此间原无这座山，因孙悟空五百年前大闹天宫时，被二郎神擒了，压赴老君，将孙悟空安于八卦炉内，煅炼之后开鼎，孙悟空蹬倒丹炉，落了几个砖来，内有余火，到此处化为火焰山。
火焰山附近无春无秋，四季皆热，周围八百里火焰，铜头铁躯亦能融化，却是去往西方的必由之路；若要西行、耕种，需向翠云山芭蕉洞铁扇公主借芭蕉扇。
翠云山芭蕉洞在西南方一千四百五六十里外。“芭蕉扇”则是一个顶级法宝，原本是在昆仑山后，从混沌开辟以来，天地间自然产生的一个灵宝，为太阴的精叶，所以能够灭火气。
孙悟空从乡民口中得知此消息，便驾云径访铁扇公主。铁扇公主恼恨悟空请菩萨收伏了红孩儿，使她母子不得相见，自然不肯相借。
一番争斗之后，铁扇公主不敌孙悟空，取出芭蕉扇，将孙悟空扇得无影无形。孙悟空于风中直滚了一夜，天明落在小须弥山上，想起灵吉菩萨禅院即在山下，急往造访。灵吉菩萨将如来佛祖所赐定风珠借与孙悟空，孙悟空驾云径返翠云山。铁扇公主取扇望孙悟空扇了一扇，孙悟空巍然不动，公主大骇，收回宝扇闭门不出。
孙悟空变做蟭蟟虫趁公主喝茶之际钻入公主腹中，现原身于腹中借扇，公主四处找寻孙悟空，孙悟空告知已在其腹中玩耍，公主大惊。孙悟空在公主腹中拳打脚踢，公主腹疼难忍，连声说“叔叔饶命”答应将宝扇借与孙悟空。孙悟空看在牛魔王情分上收了手脚，从公主腹中出来。师徒四人行至火焰山下，孙悟空取扇尽力一扇，火势愈烈，险些烧着身体，才知被公主愚弄。
唐僧一行人惊骇之下，忙返奔二十余里，憩于道旁，一筹莫展。
恰此时候，土地献斋，告诉孙悟空可与公主之夫牛魔王商议。孙悟空依言往积雷山摩云洞寻牛魔王，与牛魔王外室玉面公主相遇，孙悟空故意擎棒威吓，玉面公主逃入洞府引出牛魔王。孙悟空好意央求，牛魔王掣混铁棍劈头就打，正酣斗间，有人请牛王赴宴，牛王架住金箍棒，径去赴宴。孙悟空暗随，偷了牛王的避水金睛兽，化作牛王模样，从铁扇公主手中骗得宝扇，不料只知放大之法，不知缩小口诀，只得将大扇扛在肩上，回寻师父。牛王席散出门，不见坐骑，知为孙悟空窃走，赶至芭蕉洞时宝扇已被骗走。牛王大怒，结束停当，径奔火焰山，遥
…。。