1619年、明時代の中国。重体の皇帝に代わって、宦官の魏忠賢が朝廷や国の実権を掌握していた。朝廷直属の秘密警察・錦衣衛の沈煉（チャン・チェン）は、反逆者として指名手配されている絵師を捕らえよとの密命を受ける。だが、その絵師が数日前に出会った美女の北斎（ヤン・ミー）だと知って驚く。沈煉は、彼女に襲い掛かろうとした仲間を止めようとして殺してしまう。仲間の殺害を事故として偽装し、逃亡を図る沈煉と北斎だったが……。
