Meijun (interpretada por Anita Mui), Qin Ge (interpretado por Andy Lau) e Xiaocun (interpretado por Kenny Bee) são mercenários da cidade. Meijun e Qin Ge cresceram juntos e nutrem sentimentos um pelo outro. Mais tarde, Xiaocun, que se junta ao grupo, também se apaixona profundamente por Meijun, e ela fica indecisa entre os dois. Durante uma missão, Meijun cega os dois olhos de Falcão. Antes de morrer, Falcão pede ao seu discípulo Raposa Prateada (interpretado por Aaron Kwok) que o vingue. Raposa Prateada persegue Meijun, e Xiaocun morre para salvá-la, confiando antes de morrer sua irmã Huixiang (interpretada por Yip Wan-mei) aos cuidados de Qin Ge. Um dos olhos de Raposa Prateada também é cegado por Meijun. Para não prejudicar Qin Ge, Meijun parte sozinha para longe. Qin Ge, por sua vez, leva Huixiang consigo e procura por toda parte o paradeiro de Meijun. Até que um dia, a irmã de Meijun, Meihui (interpretada por Anita Mui), engana Qin Ge dizendo que Meijun agora mudou de nome e se chama Senhora dos Animais de Estimação, e que está realizando um torneio de artes marciais para escolher um marido. Qin Ge vence todos os concorrentes, mas só então descobre que a Senhora dos Animais de Estimação (interpretada por Carina Lau) não é Meijun, e não pode senão recusar-se a casar com ela, partindo sozinho. Mais tarde, ele finalmente descobre o paradeiro de Meijun, mas nesse momento Raposa Prateada surge novamente para persegui-la. Meijun ainda é envenenada pelo veneno "Anjo Terrível" de Raposa Prateada e morrerá em 24 horas, e a única pessoa no mundo capaz de neutralizar esse veneno é a Senhora dos Animais de Estimação. Qin Ge não tem escolha senão levar Meijun de volta para procurar a Senhora dos Animais de Estimação...