落ちぶれてしまった女絵師の鄭雪景(ていせつけい)は、先祖代々から続く屏風店を経営している。ある日、鄭雪景の恋人が親友と浮気してしまい、傷心し酔っ払った彼女は、異世界との境界にある酒屋に迷い込む。偶然にも酒屋にあった特殊な屏風の中の3匹の狐:赤い狐の余琰(よえん)、白い狐の白笙(はくしょう)、黒い狐の小黒(しょうこく)を封印してしまう。なんと3匹の狐は人間の姿になって雪景の前に現れた!この屏風に封印された妖怪は封印した者と主従関係を結ぶ決まりがあり、この3人の妖狐たちと鄭雪景は主従契約を結ぶことに。4人は固い絆で行動を共にし、3人の妖狐たちは不思議な力で鄭雪景を助けていくが、4人の関係は複雑に絡み合っていく……。
重火宮と月上谷という二大勢力が争う江湖。重火宮の前宮主の娘である重雪芝(じゅう・せつし:チェン・ユーチー)は、武道大会で月上谷谷主の上官透(じょうかん・とう:レオ・ロー)と出会う。ある日、重火宮の武術書「蓮神九式」が何者かに盗まれ、その責任を負った重雪芝は、重火宮を追放されてしまう。重雪芝は何度も刺客に狙われるが、そのたびに上官透に助けられる。2人は武術書の手がかりを探す旅へと出掛け、追手から逃げるうちに次第に惹かれあっていく。一方、「蓮神九式」を習得した謎の人物は殺戮を繰り返し、江湖は混乱に陥っていた。2人は江湖の平和を取り戻すために立ち向かう。