影片为《东北警察故事》前传，讲述一名嫉恶如仇的刚正东北小警察李红旗（谢苗 饰）在一次相亲中，意外发现当地涉黄恶霸的存在，随着调查深入，一个以毒品控制及压迫女性的地头蛇恶霸团伙浮出水面，还公然挑衅警察，而且他不曾想到自己最好的兄弟也牵扯其中……面对一个个无辜受害的女性，一群禽兽不如的罪犯，李红旗决定死磕到底，势必铲除这颗“黄色毒瘤”。
1939年繁昌保卫战，新四军排长朱振率队护送握有日军南京暴行证据与作战计划的记者陆瑛。遭日军围追堵截，队员接连牺牲，历经雪原伏击、山洞激战等生死考验，最终朱振殉国，陆瑛成功送证，助新四军获胜，日军罪行曝光。
令狐冲（李连杰饰）在按计划与日月神教的朋友会面后，将和小师妹岳灵珊（李嘉欣饰）等其他华山派师兄弟赴牛背山归隐退出江湖。路途中意外发现练就“葵花宝典”的东方不败（林青霞饰），但令狐冲不认识东方不败，误将对方当成一位美貌女子。后来几次相遇，还一道饮酒吟诗。 在同任盈盈（关之琳饰）、蓝凤凰（袁洁莹饰）会合后，几个月来江湖不平，大事连连。任我行为东方不败所囚禁，他们商量着夺回日月神教，便乔装进入浪人营打探，救出任我行。 另一边华山派弟子惨遭毒手，黑木崖上，令狐冲和一干人都想着报仇，他惊觉眼前人竟是东方不败……
