鐵扇公主無法控制飛火流星，危急時刻牛魔王控制了飛火流星，救了鐵扇公主。豬八戒與鐵掃公主在昏迷中醒來不見鐵扇公主，四處去找，卻在牛魔王的家里找到沉睡的鐵扇公主。鐵掃與豬八戒都想給鐵扇報仇，結果暗算牛魔王不成，反被打傷。鐵掃給豬八戒治傷，讓鐵扇公主看見，以為二人做了見不得人的事。這時天廷已經接到了鐵扇公主的報告，知道飛行大賽的終點就在南天門，由李靖親自出馬，在南天門布下了天羅地網。
飛行大賽開始了，群妖爭先恐后地爭第一，在南天門遭到李靖的阻擊。可是，他們費了九牛二虎之力只抓到了牛魔王的牛毛。二郎神利用鐵扇公主的幫助將牛魔王抓住。看到二郎神得意洋洋的樣子，鐵扇公主非常不樂。這時，豬八戒與鐵掃公主偷走了南天門的牌匾，趕到了牛頭山，此時牛頭山正經歷著驢魔王要改牛頭山為驢頭山的大爭論。
玉帝來看望牛魔王，二郎神誤以為玉帝是牛魔王的父親，聯合幾個人準備要推翻玉皇大帝。豬八戒跑到天牢為鐵扇公主出氣，結果反被牛魔王控制。牛魔王冒充玉皇大帝來找月老，探出了自己的一點點身世，并得知自己的母親還沒有死，被鎖在火焰山。