台湾の人気俳優チャン・チェンとルー・ヤン監督がタッグを組んだ「ブレイド・マスター」のシリーズ第2弾で、前作の前日譚を描く武侠アクション。明時代末期、病に倒れた皇帝に代わり、側近の魏中賢が国を支配しようと画策していた。秘密警察・錦衣衛の1人である沈煉は、政治批判をしたとされる絵師・北斎の暗殺任務を命じられる。北斎の絵のファンであった沈煉が任務の状況下で出会った北斎は、意外にも女性であった。その予期せぬ事態に仲間の錦衣衛と争い、誤って仲間を殺してしまった沈煉は任務中の事故と偽装し、北斎と逃亡を画策する。その頃、国内は魏中賢の反対勢力が力を強めており、沈煉と北斎は戦いの渦に巻き込まれていく。