在南疆围捕贩毒分子的行动中，特种部队狙击手冷锋（吴京 饰）公然违抗上级的命令，开枪射杀伤害了战友的暴徒武吉（周晓鸥 饰）。这一行动令冷锋遭到军方禁闭甚至强制退伍的处罚，不过各特种部队精英组成超级特种部
由于一怒杀害了强拆牺牲战友房子的恶霸，屡立功勋的冷锋（吴京 饰）受到军事法庭的判决。在押期间，亲密爱人龙小云壮烈牺牲。出狱后，冷锋辗转来到非洲，他辗转各地，只为寻找杀害小云的凶手。在此期间，冷锋逗留的
民国初年，蔡锷为讨伐袁世凯购买了一批军火。袁派两路人马前往云南清波镇，企图劫持、炸毁军火。一路派孙立收买当地恶霸高大虎；一路派韩云山携养女韩美玉暗中监视、指挥孙立。杀手宋光为报高大虎杀兄之仇来到清波镇
