Mei Jun (interpretada por Anita Mui), Qin Ge (interpretado por Andy Lau) e Xiao Cun (interpretado por Kenny Bee) são mercenários urbanos. Mei Jun e Qin Ge cresceram juntos e partilham uma afeição mútua. Mais tarde, Xiao Cun, que se juntou ao grupo, também se apaixonou por Mei Jun, deixando-a indecisa entre os dois. Durante uma missão, Mei Jun cega a Águia. Antes de morrer, a Águia ordena ao seu discípulo, Raposa de Prata (interpretado por Aaron Kwok), que vingue a sua morte. Raposa de Prata persegue Mei Jun para a matar, e Xiao Cun morre ao tentar salvá-la. Antes de morrer, ele confia a sua irmã Hui Xiang (interpretada por Gloria Yip) aos cuidados de Qin Ge. Durante o confronto, Mei Jun também cega um dos olhos de Raposa de Prata. Para não ser um fardo para Qin Ge, Mei Jun foge sozinha. Entretanto, Qin Ge, com Hui Xiang, procra por todo o lado vestígios de Mei Jun. Até que um dia, a irmã de Mei Jun, Mei Hui (também interpretada por Anita Mui), engana Qin Ge, dizendo-lhe que Mei Jun mudou o nome para Senhora dos Animais e está a realizar um torneio para encontrar marido. Qin Ge vence todos os oponentes, apenas para descobrir que a Senhora dos Animais (interpretada por Carina Lau) não é Mei Jun, e recusa casar-se com ela, partindo sozinho. Mais tarde, ele finalmente descobre o paradeiro de Mei Jun, mas nesse momento, Raposa de Prata reaparece para se vingar. Mei Jun é envenenada com o "Anjo do Terror" por Raposa de Prata, e tem apenas 24 horas até o veneno fazer efeito. A única pessoa no mundo que pode curar este veneno é a Senhora dos Animais. Qin Ge vê-se obrigado a levar Mei Jun nos braços de volta à Senhora dos Animais...