Si Meijun (ginampanan ni Anita Mui), si Qin Ge (ginampanan ni Andy Lau), at si Xiaocun (ginampanan ni Kenny Bee) ay mga mersenaryo sa lungsod. Magkababata sina Meijun at Qin Ge, at sila ay nagmamahalan. Ngunit ang kalaunan ay sumapi si Xiaocun na labis ding umiibig kay Meijun, at si Meijun ay nag-aalangan sa dalawa. Sa isang misyon ni Meijun, nabulag niya ang dalawang mata ng Agila. Bago mamatay ang Agila, ipinagbilin niya sa kanyang alagad na si Silver Fox (ginampanan ni Aaron Kwok) na ipaghiganti siya. Hinabol ni Silver Fox si Meijun, at namatay si Xiaocun upang iligtas si Meijun; bago siya mamatay, ipinagkatiwala niya ang kanyang kapatid na si Huixiang (ginampanan ni Gloria Yip) kay Qin Ge upang alagaan, at ang isang mata ni Silver Fox ay nabulag din ni Meijun. Upang hindi madamay si Qin Ge, naglayas si Meijun nang mag-isa. Samantala, dinala ni Qin Ge si Huixiang at hinanap nila ang bakas ni Meijun saanman. Hanggang isang araw, pinagsinungalingan ng ate ni Meijun na si Meihui (ginampanan ni Anita Mui) si Qin Ge na si Meijun ay nagpalit na ng pangalan at tinatawag nang Ginang ng Alagang Hayop, at may paligsahan sa pakikipagbuno upang makapag-asawa. Nanalo si Qin Ge laban sa lahat, ngunit nalaman niyang ang Ginang ng Alagang Hayop (ginampanan ni Carina Lau) ay hindi si Meijun, kaya tinanggihan niya ang pagpapakasal dito at umalis nang mag-isa. Kalaunan, natagpuan niya ang bakas ni Meijun, ngunit muling sumulpot si Silver Fox upang habulin sila. Nakain pa ni Meijun ang lason na "Kakila-kilabot na Anghel" ni Silver Fox, at malalason siya sa loob ng 24 oras, at tanging ang Ginang ng Alagang Hayop lamang ang makapagpapagaling nito. Kaya't kailangang dalhin ni Qin Ge si Meijun pabalik upang hanapin ang Ginang ng Alagang Hayop.......