唐三蔵とその弟子の四人の旅人は、旅の疲れとともに西へと向かっていました。歩いているうちに、暑さはますます耐え難いものになっていきました。秋だったため、彼らは困惑しました。尋ねてみると、前方に八百里にわたって広がる不毛の地である火焔山があることを知りました。また、菓子売りの少年から、山を越えるには、火を消すために鉄扇公主の芙蓉葉扇を借りなければならないと聞きました。悟空は師匠の事を済ませると、鉄扇公主を探すために芙蓉葉洞へ向かいました。鉄扇公主は牛魔王の妻であり、紅童の母でした。紅童は以前、唐三蔵の肉を食べようとして悟空に恨みを買っていたため、鉄扇公主は彼に扇を貸すことを拒みました。

悟空が初めて扇を借りようとした時、鉄扇公主は芭蕉の葉扇で悟空を跡形もなく吹き飛ばしました。真実を知った霊基菩薩は悟空に「風鎮丸」を与え、再び扇を借りられるようにしました。

悟空が再び扇を借りに来た時、姫は再び扇で彼をあおったが、風を治す丸を口にくわえた悟空は微動だにしなかった。姫は慌てて洞窟に戻り、鍵をかけた。悟空は小さな虫に姿を変え、姫がお茶を飲んでいる隙に鉄扇姫の腹の中に入った。姫は激しい腹痛に苦しみながらも、扇を貸すことには同意したが、偽物の扇を渡した。

三度目、悟空は牛魔王に変身し、彼を騙して本物の扇子を渡させました。

家に帰って真実を知ると、牛魔王は急いで追いかけ、悟空は彼と激しい戦いを繰り広げました。

猪八戒と沙弥香は助けに進み出て、ついに牛魔王を倒し、その真の姿を明らかにさせました。

悟空はバナナの葉で作った扇子を使って山の火を消し、4人は経典を手に入れるために西への旅を続けました。