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