唐僧师徒四人继续西行，一路上降妖除魔，历经艰难险阻。这一天，他们来到了一座山前，只见山上火光冲天，烟雾弥漫，热气腾腾，让人睁不开眼。
孙悟空跳上云端，定睛一看，原来是一座火焰山。他连忙降落下来，对唐僧说：“师父，这座山是火焰山，火势非常凶猛，我们不能过去。”唐僧说：“这可怎么办？我们必须要经过这座山才能到达西天。”猪八戒说：“是啊，大师兄，你有没有办法灭掉这座山上的火？”孙悟空说：“我也没有办法。这座山是当年牛魔王和铁扇公主居住的地方。
他们夫妻二人都是神通广大的妖怪，牛魔王有七十二变和一根混铁棍，铁扇公主有一把芭蕉扇，可以扇灭火焰山的火。”
沙僧说：“我们只能绕道而行了。”唐僧说：“绕道而行要多走很多路，而且也不知道会遇到什么危险。我们还是想办法找到芭蕉扇吧。”孙悟空说：“好吧，师父，我们就去找芭蕉扇。不过，这座山很大，我们要怎么找呢？”猪八戒说：“我们可以分开找啊。大师兄，你去南边找，我去北边找，沙师弟，你去西边找，师父，你在这里等着我们。”孙悟空说：“好吧，就这样吧。你们要小心点，不要遇到妖怪。如果找到了芭蕉扇，就用金箍棒在地上敲三下，我就会知道你们的位置。”
他们就各自出发了。孙悟空向南飞去，飞了一会儿，他看到了一座洞府，上面写着“芭蕉洞”三个大字。他心想：“这一定是铁扇公主的洞府。我要进去看看有没有芭蕉扇。”他就变成了一只苍蝇，飞进了洞府。
他在洞府里转了一圈，没有发现芭蕉扇，却听到了一个女人的声音。她说：“老牛，你怎么还不回来？你是不是又去哪里风流快活了？”孙悟空一听，知道这是铁扇公主在说话。他心想：“原来牛魔王还没有死。他和铁扇公主还住在这里。我要想办法把芭蕉扇偷出来。”
他就飞到了铁扇公主的卧室，看到了铁扇公主躺在床上睡觉。她的手里拿着一把芭蕉扇。孙悟空大喜，就变成了一只蚊子，飞到了铁扇公主的脸上，叮了她一下。铁扇公主被惊醒了，她挥手想要打蚊子。孙悟空趁机飞到了她的手上，变成了一根针，扎进了她的手指里。
铁扇公主感觉到手指一痛，就松开了芭蕉扇。孙悟空趁机拿起芭蕉扇，飞到了空中。他用金箍棒在地上敲了三下，然后向北方飞去。铁扇公主听到了金箍棒的声音，知道是孙悟空偷走了芭蕉扇，就连忙追了出来。
她大声骂道：“孙悟空，你这个小偷，你竟敢偷我的芭蕉扇！你给我站住！”孙悟空不理会她，继续向北方飞去。铁扇公主用芭蕉扇一扇，刮起了一阵狂风，向孙悟空吹去。孙悟空连忙用金箍棒挡住了风，然后继续向北方飞去。铁扇公主用芭蕉扇又一扇，刮起了一阵大火，向孙悟空烧去。
孙悟空连忙用避火诀躲过了火，然后继续向北方飞去。铁扇公主用芭蕉扇再一扇，刮起了一阵冰锥，向孙悟空刺去。孙悟空连忙用金刚不坏之身顶住了冰锥，然后继续向北方飞去。铁扇公主看到自己的芭蕉扇对孙悟空没有用，就气得咬牙切齿。
她决定亲自去追孙悟空，要夺回芭蕉扇。她就变成了一道清风，向孙悟空追去。
孙悟空飞到了唐僧所在的地方，降落下来，对唐僧说：“师父，我找到了芭蕉扇。我们可以用它灭掉火焰山的火，然后过去。”唐僧说：“悟空，你真是太厉害了。你是怎么找到芭蕉扇的？”孙悟空说：“我是从铁扇公主那里偷来的。她现在正在后面追我呢。我们快走吧。”唐僧说：“悟空，你这样做是不对的。你应该还给她。”孙悟空说：“师父，你不用担心。她是个妖怪，不会善罢甘休的。我们有了芭蕉扇，就可以过去了。”猪八戒说：“是啊，师父，大师兄说得对。我们快走吧。”沙僧说：“可是，这样会不会给我们带来麻烦？”唐僧说：“好吧，我们就先用芭蕉扇灭掉火焰山的火，然后再还给她。”他们就拿起芭蕉扇，向火焰山走去。
他们走到了火焰山的山口，看到了熊熊的大火。孙悟空说：“师父，你们退后，我来扇火。”他就拿着芭蕉扇，用力一扇，只见一阵狂风刮过，把大火都吹灭了。他们看到火焰山的火被灭掉了，都高兴极了。他们就继续向西方走去。