影片为《东北警察故事》前传，讲述一名嫉恶如仇的刚正东北小警察李红旗（谢苗 饰）在一次相亲中，意外发现当地涉黄恶霸的存在，随着调查深入，一个以毒品控制及压迫女性的地头蛇恶霸团伙浮出水面，还公然挑衅警察，而且他不曾想到自己最好的兄弟也牵扯其中……面对一个个无辜受害的女性，一群禽兽不如的罪犯，李红旗决定死磕到底，势必铲除这颗“黄色毒瘤”。

为了躲避穷追不舍的内务探员，腐败的员警勉为其难地和叛逆青少女联手，企图在为时已晚前揭开阴谋。

　本片根据黄玉郎同名漫画改编。　　出身武术世家的王降龙（元华 饰）、王伏虎兄弟为使草根阶层不受欺压，开创龙虎门传授武术、匡扶正义。王小龙（甄子丹 饰）、王小虎（谢霆锋 饰）为王伏虎膝下一对同父异母的兄弟，小龙幼年时被母亲带离龙虎门，身边留有一块龙形玉佩和小虎的虎形玉佩成双。　　小龙命运多舛，母亲身死后他为帮派人物马坤（陈观泰 饰）收养。小龙搭救了后来成为火云邪神手下的罗刹女（李小冉 饰），成为她一生所爱。　　时光荏苒，青年王小虎与众师弟盲打误撞卷入马坤与白狮帮的纷争，并得到火云邪神交予马坤的罗