《东北警察故事》以东北为背景，主角李红旗是一名嫉恶如仇的警察。影片开场，当地黑帮猖獗，他们控制着地下赌场、非法交易等诸多违法活动，严重扰乱社会治安。李红旗主动请缨深入调查，在一次抓捕行动中，他单枪匹马闯入赌场，与黑帮成员展开激烈搏斗。尽管成功捣毁赌场，但也因此激怒了黑帮老大。黑帮老大暗中策划报复，绑架了李红旗的同事。为救同事，李红旗深入虎穴，面对重重陷阱和敌人的围追堵截，他凭借过硬的身手和智慧，一次次化险为夷。最终，他成功解救同事，并将黑帮一网打尽，守护了东北这片土地的安宁。