牛魔王在牛頭山無法無天，二郎神奉命緝拿牛魔王，在一次設計堵截牛魔王時，將沉睡百年的豬八戒驚醒。鐵扇公主一直暗戀著二表哥二郎神，偷偷溜下天庭，不小心觸碰了當年小龍女的一滴眼淚，致使豬八戒誤會鐵扇就是小龍女。豬八戒找到月老，月老告之他與小龍女已經情斷義絕，八戒不信，月老給他看情種，果然沒有他與小龍女那一顆。豬八戒找到鐵扇公主，正趕上鐵扇公主過生日，豬八戒躲在一棵樹下偷聽鐵扇公主許愿。

豬八戒在樹下聽到鐵扇公主說希望在她二十歲這年有一場轟轟烈烈的愛情，八戒誤以為是跟他自己。鐵扇公主自告奮勇抓牛魔王，豬八戒卻以為小龍女是為了執行任務才不肯與他相認，于是豬八戒決定幫鐵扇公主先抓到牛魔王。鐵扇公主在豬八戒的協助下，很快在牛頭山取得牛魔王的信任，牛魔王請鐵扇公主參加他的聚會。

鐵扇公主與鐵掃公主冒充白蛇、青蛇參加牛魔王的群妖聚會，由于鐵掃的出現，差一點給群妖識破二人的臥底身份，危急中豬八戒出現，雖然救了鐵扇、鐵掃，但自己卻被牛魔王抓了起來，要被煮了。第二天，所有的妖怪都吵著如何燉蒸或煮豬八戒時，鐵扇公主卻要求把豬八戒留給自己當奴隸。牛魔王提出只要鐵扇公主贏了他，他就放了豬八戒。豬八戒打聽到牛魔王有一個飛火流星非常厲害，于是鐵扇、鐵掃、豬八戒三人設計請牛魔王來吃飯。鐵扇公主非但沒有灌醉牛魔王，卻灌醉了自己，意外地是牛魔王把飛火流星借給了她。