美君(アニタ・ムイ)、秦歌(アンディ・ラウ)、小村(ケニー・ビー)は都市の傭兵たち。美君と秦歌は幼なじみで深く愛し合っている。後から仲間に加わった小村も美君を深く愛しており、彼女は二人の男の間で揺れ動く。ある任務の最中、美君はイーグルの両目を潰してしまう。死ぬ間際、イーグルは弟子のシルバーフォックス(アーロン・クォック)に復讐を命じる。シルバーフォックスは美君を追い詰め、小村は彼女をかばって命を落とし、臨終の際に妹の恵香(イップ・ワンイー)を秦歌に託す。シルバーフォックスもまた美君によって片目を失う。秦歌を危険に巻き込みまいと、美君は一人遠くへ逃げ去る。一方、秦歌は恵香を連れて美君の行方をくまなく探し回る。そんなある日、美君の妹・美恵(同じくアニタ・ムイが演じる)が秦歌を騙し、美君は名前を変えてペット夫人と名乗り、夫を選ぶ武術大会を開いていると告げる。秦歌は全ての挑戦者を打ち負かすが、ペット夫人(カリーナ・ラウ)は美君ではないと知り、結婚を断って一人去るしかない。後に彼はついに美君の居場所を突き止めるが、ちょうどその時、シルバーフォックスが再び彼らを追ってくる。美君はシルバーフォックスの「テラーエンジェル」の毒に侵され、24時間以内に命を落とす運命にあり、それを治せるのは世界でただ一人ペット夫人だけだった。秦歌はやむを得ず美君を背負ってペット夫人のもとへと向かう……。