在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战

前科累累的惯犯嗨（尼古拉斯·凯奇 饰）同狱警艾德（霍利·亨特 饰）一见钟情，两人喜结连理。之后，嗨决定为了爱妻痛改前非做个好人。非常喜欢孩子的艾德发现自己居然无法生育，终日郁郁寡欢，嗨看在眼里十分痛心