唐僧师徒四人行至火焰山,酷热无法通行,得土地告知有牛魔王妻子铁扇公主的芭蕉扇可灭此热。悟空前往借之,铁扇公主不给。悟空与之斗智斗法三次,最后得太上老君之助之,打败牛魔王,借得芭蕉扇。
唐僧师徒行至火焰山下,得知只有铁扇公主的芭蕉扇才能熄灭大火,但孙悟空与其有宿怨:当年曾让观音降伏过她的儿子红孩儿.
悟空先礼后兵,客客气气地向铁扇公主借扇,但被记仇的公主一扇扇到了几万里外的小须弥山.灵吉菩萨送他一粒"定风丹". 悟空又去借扇,铁扇公主扇不动悟空,就躲回洞里.悟空变成蟭蟟虫钻进公主肚子里.铁扇公主无奈只得答应借给扇子.但却是把假扇.
悟空变作牛魔王的样子骗得真扇,不料在归途中遇到牛魔王变的假八戒,扇子又被骗走.
悟空与牛魔王大战,经众天神协助,降伏了牛魔王,铁扇公主献出了真扇子.