话说这一日，唐僧师徒四人历经千山万水，来到一处名为火焰山的所在。此地烈火炎炎，绵延数百里，偏偏挡住西行之路。原来五百年前孙大圣大闹天宫，蹬翻了太上老君的炼丹炉。三昧真火从天而降，成就了取经之路的又一磨难。唐僧愁眉苦脸，猪八戒临阵打退堂鼓，孙悟空则打算找牛魔王的老婆借芭蕉扇熄灭大火。然而当年孙悟空收伏红孩儿，早已与结拜兄弟夫妻结下梁子。爱子心切的铁扇公主自是对他恨之入骨，一扇子将他扇到五万里外的小须弥。经过两三番较量，悟空总算借到宝扇，谁知却借到了冒牌货。万般无奈之下，悟空求助牛魔王，但是……
本片系根据中国古典神话小说《西游记》第59~61回的故事改编。