故事开始的时候,唐僧和他的三个徒弟来到了一片名叫火焰山的地方。这里有数百里的熊熊烈火,挡住了他们西行的路。原来五百年前,孙大圣闹了天宫,把太上老君的炼丹炉蹬翻,三昧真火降临,成为了前往取经之路的又一个难关。唐僧面临着困难,猪八戒临阵退缩,孙悟空决定去找牛魔王的妻子,借芭蕉扇来熄灭大火。可是,孙悟空曾经收伏过铁扇公主的儿子红孩儿,两人已经结下了梁子。铁扇公主对孙悟空恨之入骨,一扇子就把他扇到了五万里外的小须弥。经过几番争斗,孙悟空终于借到了宝扇,却不料是个假货。只能求助于牛魔王,可是对方却宁愿相信自己的老婆,不肯帮忙。