唐僧师徒四人灭掉了火焰山的火，继续向西天取经。他们走了一会儿，忽然听到了一声怒吼：“孙悟空，你这个小偷，你竟敢偷我老婆的芭蕉扇！”他们回头一看，只见牛魔王骑着避水金睛兽，手持混铁棍，向他们冲了过来。
孙悟空说：“老牛，你怎么来了？你不是被如来佛祖降伏了吗？”牛魔王说：“我是被如来佛祖降伏了，但是他没有杀我，只是把我关在西天。前些日子，我趁着如来佛祖讲经的时候，偷偷地跑了出来。我听说你路过这里，就猜到你会去找我老婆借芭蕉扇。我就赶来看看。没想到你竟然偷了芭蕉扇！你快把芭蕉扇还给我！不然我就不客气了！”
孙悟空说：“老牛，你别生气。这芭蕉扇是我借来的，不是偷的。我用完了就会还给她。”牛魔王说：“你胡说！你明明是偷的！你还想骗我！你以为我不知道你是什么人吗？你是齐天大圣孙悟空！你曾经大闹天宫，偷吃蟠桃，偷吃金丹，还打败了十万天兵天将！你是个无法无天的猴子！你怎么会有礼貌地借东西呢？”
孙悟空说：“老牛，你别误会。我现在已经改邪归正了，跟随唐僧西天取经。我不会再做坏事了。这芭蕉扇真的是我借来的。我们要过这座火焰山，所以才向你老婆借芭蕉扇。”牛魔王说：“你别想骗我！你说你改邪归正了，那你为什么还要打我老婆？你还伤害了我的儿子红孩儿！你是我们夫妻俩的仇人！你今天必须死在这里！”
他就举起混铁棍，向孙悟空打去。孙悟空也不甘示弱，举起金箍棒，迎上去。他们两个就打了起来。他们打得难解难分，不分胜负。
猪八戒和沙僧看到了，也想上去帮忙。可是，他们被牛魔王的神通吓得不敢靠近。牛魔王有七十二变和避水诀，他变成了一只巨鹰，飞上了天空，然后用翅膀一扇，就刮起了一阵狂风，把猪八戒和沙僧吹得东倒西歪。
他又用爪子一抓，就抓住了唐僧，把他踢到了半空中。他说：“孙悟空，你看看你师父在我手里。你要是再不停手，我就把他摔死！”
孙悟空看到唐僧被抓，心里很着急。他说：“老牛，你放开我师父！你不要伤害他！”牛魔王说：“你要是想让我放开他，你就把芭蕉扇还给我！”孙悟空说：“好吧，好吧，你先把我师父放下来，我就把芭蕉扇还给你。”
牛魔王说：“你不要骗我！你把芭蕉扇扔过来！”孙悟空说：“好，你接着！”他就从怀里拿出芭蕉扇，向牛魔王扔去。牛魔王看到芭蕉扇飞来，心里一喜，就松开了唐僧，去接芭蕉扇。
就在这时，牛魔王突然发出了一声惨叫。原来，孙悟空趁着牛魔王分心的时候，用金箍棒打了他一棒，把他打成了重伤。
牛魔王倒在地上，奄奄一息。过了一会就断气了。孙悟空说：“老牛，你终于死了。你这个妖怪，你危害人间，你罪有应得。你的尸体就留在这里，让太阳晒死你。”然后和猪八戒、沙僧、唐僧一起向火焰山走去。他们走过了火焰山，继续向西天取经。