少年云飞扬（徐少强饰）来历鲜为人知道，他虽与武当派掌门青松（张瑛饰）有一段不寻常的关系，但他在武当派却是地位卑微，其後获得一神秘黑衣人秘授武功。　　青松与武林煞星独孤无敌（杨泽霖饰）三度较量，可惜俱败对方手下，使独孤无敌称霸武林。　　武当山上接二连三发生离奇血案，皆涉及云飞扬，最後青松竟遭惨死，

　　在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新