Meijun (interpretada por Anita Mui), Qinge (interpretado por Andy Lau) y Xiaocun (interpretado por Kenny Bee) son mercenarios de la ciudad. Meijun y Qinge crecieron juntos y se aman profundamente. Más tarde, Xiaocun, que se une al grupo, también se enamora perdidamente de Meijun, quien se debate entre ambos. Durante una misión, Meijun deja ciego al Águila. Antes de morir, el Águila le pide a su discípulo, el Zorro Plateado (interpretado por Aaron Kwok), que lo vengue. El Zorro Plateado persigue a Meijun; Xiaocun muere para salvarla y, antes de morir, le encomienda a Qinge el cuidado de su hermana pequeña, Huixiang (interpretada por Gloria Yip). Meijun también deja tuerto al Zorro Plateado. Para no poner en peligro a Qinge, Meijun se marcha sola muy lejos. Qinge, junto con Huixiang, busca por todas partes el paradero de Meijun. Hasta que un día, la hermana de Meijun, Meihui (interpretada por Anita Mui), engaña a Qinge diciéndole que Meijun ha cambiado de nombre y ahora se llama la Señora de las Mascotas, y que está celebrando un torneo de artes marciales para elegir esposo. Qinge vence a todos los contendientes, pero descubre que la Señora de las Mascotas (interpretada por Carina Lau) no es Meijun, así que rechaza casarse con ella y se marcha solo. Finalmente logra encontrar el paradero de Meijun, pero en ese momento el Zorro Plateado vuelve a atacar. Meijun ha sido envenenada con el veneno "Ángel Terrorífico" del Zorro Plateado y morirá en 24 horas; la única persona en el mundo capaz de curar ese veneno es la Señora de las Mascotas. Qinge no tiene más remedio que llevar a Meijun de vuelta para buscar a la Señora de las Mascotas.......