After battling the Ice Witch (Vivian Hsu), who has sworn eternal vengeance against all men for their unfaithfulness, Buddhist monk Fa Hai (Jet Li) imprisons her soul in Leifeng Pagoda, where his pupil Neng Ren (Wen Zhang) is also based.

Meanwhile, two sisterly snake demons, the white Bai Suzhen (Eva Huang) and green Qing (Charlene Choi), are surveying the human world at their leisure when Bai rescues young herbalist Xu Xian (Raymond Lam) from drowning and both fall for each other. Qing is annoyed at Bai's love for a human, but agrees to tag along with her as they both change into female form to find Xu Xian again.