唐僧師徒四人，一路風塵僕僕朝西行去。走着走着，漸漸覺得熱氣襲人，難以忍受。此進正值秋天，大家感到很奇怪。一打聽才知道前方有座火焰山，方圓八百里寸草不生。又從賣糕少 年嘴裏聽説，要想過山，只有向鐵扇公主借芭蕉扇扇滅火後才能通過。
孫悟空把師父安排好，前往芭蕉洞找鐵扇公主。鐵扇公主是牛魔王的妻子，紅孩兒之母。因上次紅孩兒想吃唐僧肉與悟空結下了冤仇，鐵扇公主哪裏肯借。悟空初次借扇，被鐵扇公主用芭蕉扇扇得無蹤無影。靈吉菩薩得知實情，給他一粒“定風丹”再去借扇。
悟空二次來借扇，公主又用扇扇他，悟空口含定風丹，一動不動。公主急忙回洞，閉門不出。悟空變作一隻小蟲，乘公主喝茶之際進入鐵扇公主腹中。公主腹疼難忍，答應借扇，但給的是一把假扇。第三次，悟空變成牛魔王模樣，騙得真扇。
牛魔王到家得知真相後急忙追趕，悟空與牛魔王大戰。八戒、沙僧上前助戰，最後把牛魔王打得現出原形。悟空用芭蕉扇扇滅山火，師徒四人繼續西行取經。