唐大中十三年，皇帝昏庸，朝廷腐败，民间涌现不少反官府的组织，其中以飞刀门的势力最大。飞刀门旗下高手如云，以“杀富济贫、推翻朝廷”为旗号，甚得百姓拥戴。飞刀门总部设在靠近都城长安的奉天县境内，直接威胁长安的安全，朝廷深以为患，逐严令奉天县加以剿灭。飞刀门帮主柳云飞虽在与奉天县官兵的战斗中牺牲，但在新任帮主领导之下，飞刀门的势头不减反增。
奉天县两大捕头：刘捕头(刘德华饰)、金捕头(金城武饰)奉命于10日之内，将飞刀门新任帮主缉拿归案。刘捕头怀疑新店牡丹坊的舞妓小妹(章子怡饰)是飞刀门前帮主柳云飞的女儿，于是用计将她拿下，押入天牢。两人并再度设下圈套：由金捕头化名随风大侠，乘夜劫狱，救出小妹；藉此骗取小妹的信任，查出飞刀门的巢穴，以便一举剿灭。
随风依计救走小妹。逃亡路上，随风对小妹呵护备至，小妺不禁对他渐生情愫；而随风与小妹朝夕相对，亦被她的出尘气质深深吸引。星月之夜，两人终究按捺不住，狂烈恋火，眼看一发不可收拾……(漫天遍野的花海中，两人情不自禁地共坠爱河，可金捕头万万没想到，小妹竟另有隐情：她所经历的一切，都是为了秘密调查杀父仇人。)
然而林外，罡风凛冽，隐隐杀机正悄悄地向他们进逼……(调查中，种种迹象表明刘德华具有重大嫌疑，随着剧情发展，没想到真正的凶手原来是金城武。与此同时，刘捕头也爱上了小妹，三人不得不面对一道解不开的难题。)
在漫天的雪花飞舞之中，官府与飞刀门都亮出底牌，惊天动地的雪中大战开始：(刘捕头得不到小妹的爱，不得不忍痛割爱、亲手杀死小妹。)随风、小妹、刘捕头，三人明明有爱，为何内心深处，总埋伏着深不可测的阴谋？以及看不见的颤抖……