悟空来到玉面狐狸住处，找见牛魔王。以兄弟结拜轻易相求于他，但是牛魔王似乎并不领情，二人登时打将起来，天上地下，牛魔王突然进了碧波潭水底水宫，与老龙王饮酒作乐。悟空见此情景，便偷了他的辟水金睛兽，变做牛魔王，去哄那罗刹女铁扇公主，骗得真扇送我师父过山为妙。

悟空第三次去到芭蕉洞，铁扇公主责怪牛魔王不该迷惑玉面狐狸，还诉苦如何受到孙悟空欺侮，后经不起悟空所变牛魔王甜言蜜语哄骗，又将宝扇交付“丈夫”保管。悟空得扇，现出原形，铁扇已然无可奈何。去饮酒作乐的真正的牛魔王回程才发现自己坐骑已经不见，他匆忙赶到芭蕉洞。可真扇子已经被悟空骗去。铁扇顾不上倾吐一肚子苦水，牛魔王趁机追了上去。

正当悟空欢天喜地地走下山坡，真牛魔王终于追上悟空，自知不是悟空对手，于是他变成八戒模样，又骗回了扇子。悟空十分懊恼，找到芭蕉洞，与牛魔王一场酣战。

玉面狐狸闻言牛魔王与孙悟空大战，便率众手下前来协助牛魔王。正在大家打得激烈，铁扇将唐僧抓到乱石山碧水潭，她本是命苦之人，也心存善良，此番行为仿若只为解心头之恨，唐僧对铁扇恼怒之言并不畏惧，而是心平气和地说起红孩儿之事。他的话，将沉沦在愤怒与复仇中的铁扇公主说的泪流满面。悟空八戒等人打退牛魔王一众人等，却发现师父已无踪影。

得土地示意再次来到摩云洞，向牛魔王征讨芭蕉扇。擒住牛魔王，铁扇以唐僧相要挟换回夫君。哪率天兵赶到，将玉面狐狸消灭，擒住牛魔王。正在哪吒动手砍牛头之时，被悟空拦下。

铁扇抛却世间情感，继续修行。红孩儿下界，一家人团聚。铁扇将芭蕉扇献出， 火焰山烈火熄灭，林木返青，唐僧师徒又继续前进了。荆棘岭上，八戒挥耙开路，师徒们艰难行进。入夜，唐僧被树精摄入木仙庵内吟诗品茶，杏仙对唐僧一往情深，献舞呈歌，唐僧不为所动。天明始得徒弟们相救，来到“小雷音寺”。唐僧虔诚拜入，不料寺中之佛却是妖精幻化，将悟空扣入金钵，唐僧等束手被擒。

黄眉大王虚设小雷音寺，诱得师徒前来诚拜。抓了唐僧八戒沙僧，将悟空扣在金铙之下，金头揭帝银头揭帝束手无策，正此时，玉帝派来几位星宿前来相助，无奈也无任何办法，最后幸得在亢金龙角上钻个小洞，抵住金铙，悟空方得脱身。不料，刚脱身的悟空和星宿们与妖精交战，却都被妖精收入宝袋之中。

唐僧等被黄眉怪软禁在雷音寺。黄眉怪企图说服唐僧留在小雷音寺，黄眉怪代他西去取经。却被唐僧严词拒绝。悟空带领揭帝星宿们逃出宝袋，趁妖怪熟睡救出师徒八戒沙僧等。

在拿回被盗行李之时惊动妖怪。除悟空逃脱，黄眉怪再次将唐僧等一行卷进一宝塔之内。悟空深知星宿们前来帮忙却被妖怪抓去，自己也不好跟玉帝交代，只好先去南赡部洲武当山上请北方真武相助，经功曹指点，请来小张太子与四大神将。再次叫嚣黄眉怪，无奈救兵们轻易被黄眉怪收进了宝袋。悟空逃脱，落在一片西瓜田。看园的老农正是弥勒佛，在西瓜田里设下巧计，悟空前去诱拐黄眉怪进了瓜田，自己变成一颗浑圆的西瓜。