何小冬与小妹芷若因父亲过世，于是由乡下至珠海寻找二叔投靠，但是其间无意看见以屠月生为首的贩毒集团杀人无数。贩毒集团欲杀小冬灭口，挟其妹芷若为饵，小冬奋勇救妹把贩毒二头目龙哥杀死。此时公安局长亦布线许久...
青龙堂主安如龙恃众横行，劫掠烧杀，山东地带被蹂躏至永无宁日，是故「山东响马」，闻者魄散魂飞。游侠燕铁衣返小镇鹿寨觅女友铁玲玲，见山东响马副首独腿狼率阎罗刀、马大海等至，燕激于义债，出手杀独、阎等，仅马一人幸免。镖师孙坚押饷银至小镇，夜宿于此。入夜，燕发现玲归家，久别重逢，玲诉与母避于山上，母害风寒，故冒险返家多取被褥。燕护送玲出寨，途中，玲为马劫走。燕返镇，告孙以欲借镖银，引响马至。孙大怒，遂与燕战，但为燕制伏。孙无奈，允之。安率众而至，以玲要胁，进寨掠镖车而去。原白银已于夜间给偷龙转凤，藏与酒馆内。燕询安歇息处，独往向安挑战。燕以轻功稍胜一筹，杀安于破庙，为民除害，与玲结为良缘，共享太平。
东东（梅艳芳 饰）与心靖（杨紫琼 饰）年幼时得到武林高手的收养，传授她们武功望她们能长大后行侠仗义。同是孤儿的两人情同姐妹。不料心靖在12岁时被抓走，从此失去音信。东东长大后下嫁了警官刘启文（刘松仁 饰），生下女儿后当上了贤妻良母。多年来她一直向家人隐瞒自己的身份，但 夫妻俩之间却因为这样变得疏远。 当年心靖被清朝宦官陈公公抓走，用毒液洗去了她记忆后利用她的好身手干着坏事。陈七（张曼玉 饰）也是公公的手下，生性不羁，她中毒并不深，记忆不久便恢复了。她跟东东一般富有正义感但视钱如命。三人在一次偷取婴儿的争斗中相遇了，但心中的正义感令她们本来对立的角色演变成一直的方向，对付危害大众生命的女勇士。
正邪魁首龙门、异门决战昆仑之巅，异门被灭，龙门首领朗炎建龙都城，特设可保一方太平的龙雀卫组织。转眼十二年后，龙门遭遇蜘蛛袭击，朗炎中毒，全城陷入危难。龙雀卫首领方圆、圣女姬心夜前往妖市寻找神医章连华，三人经历重重磨难，成功破解异门后人企图破坏城都安宁的阴谋，与噬魂蛛展开最后的决战…
无恶不做的索命五虎，为救回被官府捉拿的老大黑面虎，绑架了前来追捕的官差张步青。张步青的妹妹金燕子赶来营救但毕竟一人势单力薄，数次遇险，幸好得到范大悲的暗中相助。范大悲乃青竹派新任掌门，为躲避同门师兄了空大师的追杀，在小镇上隐姓埋名，终日装疯卖傻，饮酒度日，因其行侠仗义而被百姓称为“大醉侠”。在大醉侠的帮助下，金燕子带领官兵全力应战，将生死置之度外，终于歼灭了长年欺凌乡民，危害朝廷的索命五虎，还百姓一个安宁的生活。
在6年的牢狱之灾中，鲁迪（本·阿弗莱克 Ben Affleck 饰）结识了好友尼克（詹姆斯·弗莱恩 James Frain 饰），通过尼克的书信，鲁迪得知了一位名叫阿什莉（查理兹·塞隆 Charlize Theron 饰）的女子，在潜移默化之间，鲁迪竟然也对阿什莉产生了一种特殊的感情。一次监狱里的骚乱中，尼克身亡，而出狱后的鲁迪只有一个愿望，那就是找到阿什莉。 正如鲁迪所预想的那样，阿什莉是一个绝色美人，为了不让事态过去突兀，鲁迪向阿什莉谎称自己就是尼克。鲁迪和阿什莉的关系进展迅速，可与此同时，鲁迪亦发现自己似乎被卷入了一场阴谋之中。阿什莉的兄弟加布里埃尔（加里·西尼斯 Gary Sinise 饰）预谋抢劫一家赌场，在威逼利诱之间，鲁迪也入伙了。
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
