月老识破玉帝为牛魔王所假扮，不肯再说关于牛魔王的秘密。牛魔王带着铁扇公主回到牛头山，发现所有的妖精已经都跑光了。牛魔王发现驴魔王早就知道他母亲的事情，追问之下才知道他母亲当年为了一个神仙甘愿被锁在火焰山，愤怒的牛魔王决定不惜一切代价也要救出母亲。

铁扇认定自己受了牛魔王欺辱，发誓要报仇。铁扇赶到牛头山谎称报恩要和牛魔王同往火焰山，路遇黑风老妖挡道，牛魔王将其痛打。一路上，铁扇几次欲点神灯套出牛魔王实话，但都错失机会。牛魔王为救铁扇牺牲自己的牛黄打败藤妖。二郎神变成小庙阻截牛魔王，猪八戒、铁扫克服种种困难一路追至小庙。

小庙内，铁扇为完成任务施法让牛魔王说出心里话，没想到牛魔王向铁扇坦白爱慕之情，并澄清自己没有欺辱她，铁扇深受感动。牛魔王恢复正常时知道铁扇原来在欺骗自己，一怒之下，将铁扇打伤。铁扇回到天庭却失去记忆，只认得猪八戒一人，猪八戒把铁扇以小龙女相待，并向她灌输两人曾如何恩爱，铁扇信以为真。