两个驻守在边境线边的杂兵，日日相对无话又针锋相对，因为一场意外，打破了原有的敌对和距离。在荒谬的战争里，小人物无法选择自己的身份，但可以选择自己的良知。

前警长Roy的妻子在牧场骑行时被一记突如其来的枪声结束了性命，从表面上看，这场意外是因为一个偷渡进入美国的墨西哥人的错，但Roy经过调查却发现，真相并非这么简单……

堡垒纪元2115年，边境部队出身的女少校“位沁”，来到中央堡垒参加天选者选拔，并因暗中追查“边境惨案”而屡遭暗杀。此时，堡垒头号公敌“元一”策动了一场诡谲浩大的反抗行动。一时间，各方势力都被卷入这场行动。

1950年代初，云南边陲景颇山寨。受历代封建寨主和兵匪压榨欺骗，寨里的百姓对汉人有很深的偏见和敌意。为了改变边民落后的生活方式，转变其思想观念，上级派一支边防连队进驻山寨，提出修闸灌田计划，造福山寨百姓。部队一进来，特务戈当（李壬林 饰）唆使梅普山官（田烈 饰）的儿子多隆（达奇 饰）从中作梗，企图阻止计划实施。他们嫁祸给孩子看病的李医生（刘惠明 饰），未遂后企图将其杀害，当多隆知道儿子被李医生救活后，羞愧万分，后悔上了戈当的当。他向指导员表示，一定戴罪立功。解放军在山寨中利民兴邦，深得人心。境外的匪徒决定

在遥远的沙漠检查站，三位边境巡逻人员发现了一辆车，而这辆车带他们在接下来的24小时中走向了极度危险的旅程......

法国的边境警察何塞得到一次升职的机会，只要完成最后一次作为边境警察的任务回来就可以调换部门。在和搭档盖押解一名叫卡拉州的犯人，将他驱逐出境回喀布尔的航班上，遇到气流迫降在马耳他。在马耳他阳光沙滩和美女赏心悦目的吸引下，何塞和盖放松了警惕，卡拉州趁机逃跑。几经周折，何塞在公海的一条船上抓住了卡拉州。不料因为遗失了证件，何塞和卡拉州双双被海上巡警扣留在兰佩杜萨。 一起关押的人群中，有人认出了何塞的警察身份引起慌乱，卡拉州借机顶替何塞的身份被护送回法国，何塞只好将计就计称自己是被遣送的犯人。在旅途中，何塞得知卡

一场围剿贩枪歹徒的行动在短短七分钟内结束，数名歹徒被击毙，头目许志海被生擒。任务完成的干净利落，但林河市公安局局长李健却忧心忡忡，边境线上接连发生涉枪大案，再不整治会后患无穷。按照李健的指示，林河市公安局侦查员张猛以犯人身份潜入监狱，准备从罪犯许志海身上挖出线索。 几经努力，张猛成功赢得了许志海的信任，但许志海对枪的事始终守口如瓶。一个偶然的机会，许志海抢夺垃圾车越狱，张猛毫不犹豫紧跟许志海登上垃圾车。逃亡途中，许志海被公安干警击毙，临终前，他嘱托张猛去俄罗斯的拉维斯克市找自己的哥哥许志强。

当约巴是被通缉的强盗，他有一半白人血统，一半印第安人血统，讲流利的墨西哥语，他们一伙来到波尔卡城外，见山脚下有好马、水和房屋，还有漂亮的鲁比小姐和她的父亲达西斯，心中产生了邪念，他们要将这里的一切据为已有。达西斯为了鲁比的安全，将她送往镇上，当约巴一路追踪而至，约翰帮助父女俩逃离了他们的魔掌。并赢得了美丽鲁比的爱，他留在了这个城市，并成了保卫这个城市的警长。

九一八”事变后，侵华日军在中苏边境修建号称“东方马奇诺防线”的军事要塞。苏联将军的中国养女安娜潜入中国东北调查要塞，被日军抓获。东北抗联派出王牌特工文龙营救安娜。要塞中的魔术师高小庄、猎人胡大壮、国军女特工谭卓茹、东北军军官魏坤宁等人参与营救。文龙率众把安娜从虎头要塞劳工营救出后，劳工营日本军官小泉清带兵追击。安娜手上握有记录日军暴行和机密的照片，为避免泄密，日军又派出阿部宽参加抓捕。前有堵截，后有追兵，加上文龙一行身份复杂，可谓是“各怀鬼胎”。内忧外患，对此次营救护送任务带来极大考验。文龙凭借着高超的智

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