リー・キー(ロー・ガーリョン)は、警長のレイ・ジン(ロー・イングン)と汚職に手を染めることを拒んだため、疎まれ、嫌がらせを受ける。しかしリー・キーは機知に富み、たびたび自らの力で難事件を解決するため、レイ・ジンも手を出せずにいた。ロー警部補はリー・キーを一人前の刑事に育てた師匠であり、二十年前の女怪盗「黒薔薇」の未解決事件を解けば、レイ・ジンを完全に失脚させられるかもしれないと告げる。リー・キーは闘志を燃やす。事件を調査するため、リー・キーは麗池ナイトクラブを訪れるが、そこでトラブルに巻き込まれた旧友の謝四(カールソン・ラム)と偶然出会い、黒社会の争いに巻き込まれたうえ、唯一の住まいも失ってしまう。こうしてリー・キーは謝四の叔父の家に住み込み、そこで美しく心優しい程宝珠(マギー・チョン)と知り合う。リー・キーは知る由もなかったが、彼が追い続ける黒薔薇は、実はすぐ身近に潜んでいたのだった。