Agad na nagpapatuloy ang kuwento mula sa nakaraang yugto. Matapos puksain ang Haring Demonyo, ikinasal sina Ri Tong (ginanap ni Roger Kwok) at Qiu Jingjing (ginanap ni Yeung Ling), ngunit sa mismong araw ng kanilang kasal, dinukot si Qiu Jingjing ng halimaw sa ilog. Bagaman nakaligtas siya, may nadagdag na gintong kandado sa kanyang paa na patuloy na lumalaki at sa huli ay magiging sanhi ng kanyang kamatayan. Upang iligtas ang kanyang asawa, muling naglakbay sina Ri Tong at Yue Tong (ginanap ni Dicky Cheung) upang hanapin ang gintong palakol na makakapagputol sa gintong kandado. Sa kanilang paglalakbay, nakilala nila ang isang lalaking nagngangalang Duan Fei (ginanap ni Ng Kai Ming), at nabuo ang matibay na pagkakaibigan sa gitna ng tatlo. Nahanap nila ang gintong palakol, ngunit hindi sinasadyang napakawalan nila ang Haring Halimaw (ginanap ni Law Mong). Pagkatapos nito, kapwa nahulog ang loob nina Yue Tong at Duan Fei sa magandang babaeng nagngangalang Xiao Die (ginanap ni Lau Yuk Tsui), at dahil dito ay naghiwalay ang dalawa. Sa katunayan, ang tunay na pagkatao ni Xiao Die ay isang babaeng halimaw-ibon. Matapos ang maraming pagsubok, sa wakas ay nagkatuluyan sila ni Yue Tong. Habang nalulunod ang dalawa sa kaligayahan, biglang sinalakay sila ni Duan Fei nang walang babala.