Meijun (diperankan oleh Anita Mui), Qinge (diperankan oleh Andy Lau), dan Xiaocun (diperankan oleh Kenny Bee) adalah tentara bayaran di kota. Meijun dan Qinge tumbuh bersama sejak kecil dan saling mencintai. Namun Xiaocun yang kemudian bergabung juga sangat mencintai Meijun, membuat Meijun bimbang di antara keduanya. Saat menjalankan misi, Meijun membuat mata Elang buta. Sebelum mati, Elang meminta muridnya, Rubah Perak (diperankan oleh Aaron Kwok), untuk membalas dendam. Rubah Perak memburu Meijun, dan Xiaocun mati demi menyelamatkan Meijun. Sebelum wafat, Xiaocun menitipkan adiknya, Huixiang (diperankan oleh Gloria Yip), kepada Qinge untuk dijaga, sementara salah satu mata Rubah Perak juga dibuat buta oleh Meijun. Agar tidak merepotkan Qinge, Meijun pergi jauh sendirian. Qinge pun membawa Huixiang berkeliling mencari jejak Meijun. Hingga suatu hari, kakak Meijun, Meihui (diperankan oleh Anita Mui), menipu Qinge dengan mengatakan bahwa Meijun kini berganti nama menjadi Nyonya Hewan Peliharaan dan sedang menggelar sayembara adu silat untuk mencari jodoh. Qinge mengalahkan semua pesaing, namun baru menyadari bahwa Nyonya Hewan Peliharaan (diperankan oleh Carina Lau) bukanlah Meijun, sehingga ia terpaksa menolak menikahi Nyonya Hewan Peliharaan dan pergi sendirian. Akhirnya ia menemukan jejak Meijun, tetapi saat itu Rubah Perak kembali datang memburu. Meijun bahkan terkena racun "Malaikat Mengerikan" milik Rubah Perak dan akan mati dalam 24 jam, sementara satu-satunya orang di dunia yang bisa menawarkan penawarnya hanyalah Nyonya Hewan Peliharaan. Qinge pun terpaksa membawa Meijun kembali menemui Nyonya Hewan Peliharaan.......