月老識破玉帝為牛魔王所假扮，不肯再說關于牛魔王的秘密。牛魔王帶著鐵扇公主回到牛頭山，發現所有的妖精已經都跑光了。牛魔王發現驢魔王早就知道他母親的事情，追問之下才知道他母親當年為了一個神仙甘愿被鎖在火焰山，憤怒的牛魔王決定不惜一切代價也要救出母親。
鐵扇認定自己受了牛魔王欺辱，發誓要報仇。鐵扇趕到牛頭山謊稱報恩要和牛魔王同往火焰山，路遇黑風老妖擋道，牛魔王將其痛打。一路上，鐵扇幾次欲點神燈套出牛魔王實話，但都錯失機會。牛魔王為救鐵扇犧牲自己的牛黃打敗藤妖。二郎神變成小廟阻截牛魔王，豬八戒、鐵掃克服種種困難一路追至小廟。
小廟內，鐵扇為完成任務施法讓牛魔王說出心里話，沒想到牛魔王向鐵扇坦白愛慕之情，并澄清自己沒有欺辱她，鐵扇深受感動。牛魔王恢復正常時知道鐵扇原來在欺騙自己，一怒之下，將鐵扇打傷。鐵扇回到天庭卻失去記憶，只認得豬八戒一人，豬八戒把鐵扇以小龍女相待，并向她灌輸兩人曾如何恩愛，鐵扇信以為真。