私下凡间游玩的铁扇和铁扫，目睹了二郎神降伏牛魔王却遭惨败的经过。铁扇无意中把八戒唤醒，八戒透过脸上小龙女的泪珠误认为铁扇是小龙女，一路尾随铁扇回到天庭。玉帝和众神正为抓不到牛魔王发愁，铁扇自告奋勇到牛头山当卧底，得到玉帝应允。二郎神嘱咐铁扇千万保密身份，刚好被八戒偷听到，他坚信铁扇就是小龙女。

　　铁扇和铁扫刚到牛头山就被牛魔王抓住，八戒急中生智慌称铁扇和铁扫是蛇妖才幸免败露。八戒被牛魔王俘获，将被众妖烹吃，铁扇为救八戒和牛魔王打赌，飞行比赛胜者将获八戒的宰杀权。铁扇，铁扫和八戒商量用迷药晕倒牛魔王趁机偷取飞行器，但八戒和铁扫却阴差阳错被迷倒，铁扇被牛魔王灌醉，八戒醒来误以为"小龙女"已被牛魔王欺负，苦不堪言却又不敢告诉铁扇实情。

　　牛魔王只知道自己是神仙和妖怪所生，但对生身父母的情况全然不知，他一直为自己野种的身份耿耿于怀，于是借搞飞行比赛，其实想趁乱打入天庭寻找生父。众妖和天神中计，牛魔王从月老那里得知自己的生母尚活在世间，被压在火焰山。正要离去时，牛魔王误认蛇妖被俘舍命相救被二郎神擒获。玉帝对牛魔王的身世一事态度暧昧，二郎神和李靖怀疑玉帝和牛魔王妖母有染，决定追查到底。八戒犯晕使牛魔王越狱，铁扇虽感激牛魔王的相救之恩同时得知自己曾受牛魔王的欺负气得咬牙切齿，决定再次下凡追查牛魔王的底细。

　　牛魔王和铁扇去火焰山救母，一路上牛魔王对铁扇关怀备至甚至不惜自我牺牲，铁扇深受感动暗暗喜欢上牛魔王。小庙内，铁扇为完成任务施法让牛魔王说出心里话，没想到牛魔王向铁扇表露爱慕之情。变做小庙的二郎神现身公布真相，牛魔王大怒，将铁扇打伤。

　　铁扇回到天庭却失去记忆，只认得八戒一人，八戒把铁扇以小龙女相待，并向她灌输俩人曾如何恩爱，铁扇信以为真。玉帝为防止铁扇和牛魔王再生孽缘，故意说铁扇就是小龙女并撮合八戒和铁扇结婚。与此同时，铁扫找到牛魔王告之婚情，牛魔王不为动容，铁扫大骂牛魔王薄情寡义后离去。大喜临近，八戒却越来越怀疑铁扇不是小龙女，在月老的提示下八戒领铁扇来到银河，从银河的倒影中八戒看到铁扇的元神是一朵百合花，八戒彻底醒悟，铁扇的确不是小龙女。为了证实铁扇是否真爱牛魔王，八戒变身为牛魔王大闹婚礼，铁扇恢复记忆，铁了心跟"牛魔王"逃出天庭。来到牛头山，八戒现身并告诉铁扇应该去找自己的真爱，铁扇谢过直奔火焰山。八戒万念俱灰，再次回到荒坡，长眠不醒。

　　铁扇被"牛魔王"从凌宵殿抢走，李靖再也按耐不住怒火，要亲自下界捉拿牛魔王，玉帝劝阻无效，只好由他去了。

　　自己心爱的人当了别人的新娘，牛魔王心里非常难过，为了排解愁苦，他在一处客栈和女妖寻欢作乐，醉生梦死。铁扇赶来想和牛魔王重修旧好，牛魔王指责她欺骗了自己的感情，与那个欺骗自己母亲的神仙并无区别，痛骂神仙都是骗子，狗屁！铁扇伤心不已，但痴心不改，誓要等牛魔王回心转意。

　　铁扫见八戒沉睡不起，找月老帮忙，月老告诉八戒小龙女在李靖的[剧情频道