菩薩回到了南海，唐僧師徒繼續向西行。這一行便又漸漸地由夏天到了秋天，不過令師徒四人感到奇怪的是，天氣非但不像秋天那般清涼下來，反而越來越炎熱。
好容易走到一戶人家，有位老人家走出來，為大家解惑說：“這裏叫作火焰山，一年四季都酷熱難當，西邊更有八百裏火焰攔路，沒人能過得去，哪怕渾身是鐵也要被燒成鐵汁水。”這一番話聽得唐僧師徒都大驚失色。
正說話的工夫，門外有一位少年推著一輛車，吆喝賣糕。悟空感到好奇，上前詢問道：“這裏寸草不生，怎麽還能有糧食做糕點呢？”
小哥說：“西南方有一個翠雲山芭蕉洞，洞中有一鐵扇仙，她有一把芭蕉扇。這扇子一扇就能熄火，兩扇就能刮風，三扇就能下大雨哩!我們的糧食就是這樣來的。然而要請鐵扇仙，需要準備很多禮物。我們每十年才能備好足夠的禮物，請她出手一次。”
悟空一聽，安頓好師父，駕起筋鬥雲就往翠雲山飛去，把老者和小哥都驚得目瞪口呆，連連膜拜。
悟空很快就來到翠雲山，遇見一位樵夫正在打柴。悟空向他請教芭蕉洞和鐵扇仙在哪裏。樵夫指點了道路，解釋說：“鐵扇仙就是鐵扇公主，是大力牛魔王的妻子，紅孩兒的媽媽。”
悟空一聽大感頭疼，自己得罪過紅孩兒，他母親鐵扇公主對自己肯定沒好臉。
他找到了芭蕉洞，上前通報。鐵扇公主一聽“孫悟空”三個字，嗖地站了起來，取了兩把青鋒寶劍，出來要跟悟空拚命。
悟空連忙上前行禮賠罪：“嫂嫂，我是牛魔王大哥的結拜兄弟，來借您芭蕉扇一用。”鐵扇公主更是生氣，說想要借扇也可以，隻要能把頭伸過來讓她砍幾劍。
悟空嘿嘿一笑，答允下來，將頭伸了過去。鐵扇公主使足力氣，往悟空頭上連砍了十幾下，悟空卻連頭皮都不紅，嚇得她扭頭要走。悟空使金箍棒攔住其去路。兩人在翠雲山交戰了一會兒，鐵扇公主取出芭蕉扇一扇，頓時掀起一陣狂風，把悟空吹得飛了出去，一個跟頭接一個跟頭地翻了一整夜。