接《春光燦爛豬八戒》最后一幕，小龍女一滴傷心淚落在八戒臉上后徹底消失。八戒傷心欲絕走到荒坡，準備沉睡不醒百年孤獨。私下凡間游玩的鐵扇和鐵掃，目睹了二郎神降伏牛魔王卻遭慘敗的經過。鐵扇無意中把八戒喚醒，八戒透過臉上小龍女的淚珠誤認為鐵扇是小龍女，一路尾隨鐵扇回到天庭。玉帝和眾神正為抓不到牛魔王發愁，鐵扇自告奮勇到牛頭山當臥底，得到玉帝應允。二郎神囑咐鐵扇千萬保密身份，剛好被八戒偷聽到，他堅信鐵扇就是小龍女。鐵扇和鐵掃剛到牛頭山就被牛魔王抓住，八戒急中生智慌稱鐵扇和鐵掃是蛇妖才幸免敗露。八戒被牛魔王俘獲，將被眾妖烹吃，鐵扇為救八戒和牛魔王打賭，飛行比賽勝者將獲八戒的宰殺權。鐵扇，鐵掃和八戒商量用迷藥暈倒牛魔王趁機偷取飛行器，但八戒和鐵掃卻陰差陽錯被迷倒，鐵扇被牛魔王灌醉，八戒醒來誤以為'小龍女'已被牛魔王欺負，苦不堪言卻又不敢告訴鐵扇實情。牛魔王只知道自己是神仙和妖怪所生，但對生身父母的情況全然不知，他一直為自己野種的身份耿耿于懷，于是借搞飛行比賽，其實想趁亂打入天庭尋找生父。眾妖和天神中計，牛魔王從月老那里得知自己的生母尚活在世間，被壓在火焰山。正要離去時，牛魔王誤認蛇妖被俘舍命相救被二郎神擒獲。玉帝對牛魔王的身世一事態度曖昧，二郎神和李靖懷疑玉帝和牛魔王妖母有染，決定追查到底。八戒犯暈使牛魔王越獄，鐵扇雖感激牛魔王的相救之恩同時得知自己曾受牛魔王的欺負氣得咬牙切齒，決定再次下凡追查牛魔王的底細。牛魔王和鐵扇去火焰山救母，一路上牛魔王對鐵扇關懷備至甚至不惜自我犧牲，鐵扇深受感動暗暗喜歡上牛魔王。小廟內，鐵扇為完成任務施法讓牛魔王說出心里話，沒想到牛魔王向鐵扇表露愛慕之情。變做小廟的二郎神現身公布真相，牛魔王大怒，將鐵扇打傷……