铁扇公主因红孩儿被孙悟空降伏之事，对他心怀怨恨，二话不说就与孙悟空打了起来。孙悟空无奈，只能暂时退去。
回到众人身边，孙悟空讲述了经过。猪八戒嚷嚷道：“这可如何是好，难道咱们就被困在这儿啦？”
二郎神说道：“莫急，咱们再想想办法。”
这时，哪吒提议：“不如咱们一起去找铁扇公主，好言相劝，说不定能借到扇子。”
众人觉得可行，便一同前往。然而，铁扇公主依旧不肯借扇，双方再次动起手来。
正在僵持之际，牛魔王出现了。牛魔王怒目圆睁，大骂孙悟空欺负他的妻子。孙悟空与牛魔王本是结拜兄弟，但此刻也顾不得旧情，双方展开激烈搏斗。
这边打得难解难分，消息传到天庭。李靖率领天兵天将前来助阵，西天的十八罗汉也赶来帮忙。
牛魔王见势不妙，想要逃走，却被众人团团围住。
孙悟空大声喊道：“牛魔王，你若肯归顺，助我等西行，过往之事便一笔勾销。”
牛魔王哪里肯听，依旧负隅顽抗。
众人见状，不再留情，纷纷施展出最强的法术和神通。天兵天将布下天罗地网，十八罗汉各显神威，孙悟空、二郎神、哪吒、猪八戒、沙和尚和金翅大鹏雕也全力攻击。
牛魔王渐渐体力不支，最终被制服。
在众人的劝说下，牛魔王答应不再作恶，并将芭蕉扇借给了孙悟空。
为了表示诚意，牛魔王还决定成为孙悟空的坐骑，一同西行。
猪八戒看着威风凛凛的牛魔王成了孙悟空的坐骑，羡慕不已，嘟囔着：“猴哥，你可真是威风，俺老猪啥时候也能有这样的待遇。”
孙悟空笑道：“你这呆子，就知道羡慕，好好赶路！”
众人拿着芭蕉扇，扇灭了火焰山的大火，继续踏上了西行的征程。
一路上，牛魔王虽然心中还有些不甘，但也渐渐被孙悟空等人的坚定信念所打动，真心地协助他们。
这一日，他们来到了一座小城。城中百姓听闻是唐僧师徒路过，纷纷出来迎接。
唐僧为百姓们讲经说法，孙悟空等人则在一旁守护。
猪八戒看着热闹的场景，对牛魔王说：“老牛，你看，咱们这一路虽然辛苦，可也做了不少好事。”
牛魔王沉默片刻，说道：“或许，这也是一种修行。”
众人在城中休整一番后，又向着西方前进，他们知道，取经之路还很漫长，但只要团结一心，就没有克服不了的困难。