唐僧师徒四人继续西行，一路上降妖除魔，历经艰难险阻。这一天，他们来到了一座山前，只见山上火光冲天，烟雾弥漫，热气腾腾，让人睁不开眼。
孙悟空跳上云端，定睛一看，原来是一座火焰山。他连忙降落下来，对唐僧说：“师父，这座山是火焰山，火势非常凶猛，我们不能过去。”唐僧说：“这可怎么办？我们必须要经过这座山才能到达西天。”猪八戒说：“是啊，大师兄，你有没有办法灭掉这座山上的火？”孙悟空说：“我也没有办法。这座山是当年牛魔王和铁扇公主居住的地方。
他们夫妻二人都是神通广大的妖怪，牛魔王有七十二变和一根混铁棍，铁扇公主有一把芭蕉扇，可以扇灭火焰山的火。”
沙僧说：“我们只能绕道而行了。”唐僧说：“绕道而行要多走很多路，而且也不知道会遇到什么危险。我们还是想办法找到芭蕉扇吧。”孙悟空说：“好吧，师父，我们就去找芭蕉扇。不过，这座山很大，我们要怎么找呢？”猪八戒说：“我们可以分开找啊。大师兄，你去南边找，我去北边找，沙师弟，你去西边找，师父，你在这里等着我们。”孙悟空说：“好吧，就这样吧。你们要小心点，不要遇到妖怪。如果找到了芭蕉扇，就用金箍棒在地上敲三下，我就会知道你们的位置。”
他们就各自出发了。孙悟空向南飞去，飞了一会儿，他看到了一座洞府，上面写着“芭蕉洞”三个大字。他心想：“这一定是铁扇公主的洞府。我要进去看看有没有芭蕉扇。”他就变成了一只苍蝇，飞进了洞府。
他在洞府里转了一圈，没有发现芭蕉扇，却听到了一个女人的声音。她说：“老牛，你怎么还不回来？你是不是又去哪里风流快活了？”孙悟空一听，知道这是铁扇公主在说话。他心想：“原来牛魔王还没有死。他和铁扇公主还住在这里。我要想办法把芭蕉扇偷出来。”