《边境杀手》将故事置于美国与墨西哥边境的灰色地带。这里是毒贩与杀手横行的天堂，非法交易和暴力冲突不断，法律几乎形同虚设。联邦调查局探员凯特（艾米莉·布朗特 Emily Blunt 饰）秉持着惩恶扬善的信念来到这里，并加入联邦政府特种部队，成为马特（乔什·布洛林 Josh Brolin 饰）的部下。
为了完成行动，马特找来亚历桑德罗（本尼西奥·德尔·托罗 Benicio Del Toro 饰）担任战略顾问。亚历桑德罗曾卧底于毒枭身边，是一名经验丰富的前任特工，但地狱般的经历早已让他变得难以捉摸，行事也完全不按常理出牌。他一次次突破凯特的底线，刺激着她敏感而脆弱的神经。随着调查逐渐深入，死亡的阴影笼罩着行动小组，每个人都在一次次险境中与死神擦肩而过，而凯特原本坚定的信念和三观，也开始悄然动摇。
