《边境杀手2：边境战士》在第一部电影事件发生三年后，续集在德克萨斯州的美墨边境附近上映。在一名恐怖分子试图通过卡特尔贩毒集团从墨西哥走私到美国后，续集自爆，然后在堪萨斯州。城市发生自杀式炸弹报复，美墨边境毒品战升级，联邦探员马特·格雷弗（乔什·布洛林）和善变的亚历杭德罗（贝尼西奥·德尔托）罗（罗）开始了新的合作。