The story picks up right where the previous installment left off. After defeating the Demon Lord, Ri Tong (Roger Kwok) and Qiu Jingjing (Yeung Ling) are married, but on their wedding day, Qiu Jingjing is abducted by a river demon. Though she survives, a golden lock appears on her foot that grows ever larger and will eventually threaten her life. To save his wife, Ri Tong and Yue Tong (Dickie Cheung) set out once more on a journey to find the golden axe that can break the lock. Along the way, they meet a man named Duan Fei (Ng Kai-ming), and the three forge a solid friendship. They obtain the golden axe, but accidentally release the Demon King (Law Mong). Later, both Yue Tong and Duan Fei fall in love with a beautiful woman named Xiaodie (Lau Yuk-tsui), and the two become estranged. In truth, Xiaodie is a sparrow demon, and after many twists and turns, she and Yue Tong finally come together. Just as the two are basking in happiness, Duan Fei catches them completely off guard.