故事发生在《
边境杀手》之后的一段时间，在堪萨斯城的一起恐怖袭击引发美国大范围恐慌，政府发现墨西哥贩毒集团正在通过边境向美国本土输送恐怖分子，并宣称所有贩毒集团都是美国的敌人。国防部长詹姆斯·瑞雷（
马修·莫迪恩饰）和他的同僚辛西娅·弗尔兹（
凯瑟琳·基纳饰）给马特·格雷弗（
乔什·布洛林饰）开了绿灯，允许他采用极端手段阻止犯罪集团输送恐怖分子。他的计划是利用一场“虚晃一招”的攻击行动在犯罪集团之间挑起争端，让他们窝里反，这样就没办法再输送恐怖分子了。
格雷弗找来一名职业杀手亚历杭德罗·吉利克（
本尼西奥·德尔·托罗饰），要他去刺杀其中一个犯罪集团的律师，而他自己则带人去绑架另一个犯罪集团首脑的女儿伊莎贝拉·雷耶斯（
伊莎贝拉·莫奈饰），这个首脑正是曾经害死吉利克家人的罪魁祸首。
然而，绑架计划出了岔子，弗尔兹命令格雷弗终止行动，并且杀掉所有能证明美国政府参与了此次行动的目击者，其中就包括伊莎贝拉和吉利克。格雷弗勉强同意了，并且还给吉利克提了个醒。而吉利克不得不使出浑身解数保护那个年轻的女孩并且在另一个墨西哥黑帮的追击之下护送她安全穿越边境。
《边境杀手2：边境战士》故事节奏紧张得令人发抖，拍摄得引人入胜，而且讨论的话题也非常神秘。在制作班底大换血的情况下，影片保留了前作较多的闪光点，过于好莱坞式的剧情却削弱了其魅力。（《帝国杂志》评）
《边境杀手2：边境战士》是一部风格黑暗而又令人兴奋的电影。主演们都贡献了出色的表演，而影片关于道德沦丧的主题跟极其紧张的动作戏也相得益彰，但主题稍显过时。（《IGN网站》评）