黄麒英中年得子，取名飞鸿。期望飞鸿有所作为，因此对飞鸿从小就很严厉。而飞鸿小时候很顽皮，一直都是利用小聪明练功偷懒。但是医馆里的梁婶，林凯等人又都非常疼爱飞鸿。加上青梅竹马的十三姨，和死党二愣子的掩护。经常偷摸着出去撒野。因此也没少挨黄麒英的惩罚。少年时期的黄飞鸿虽然贪玩，但是为人富有正直善良侠义心肠，飞鸿依然疏于练功，而十三姨叛逆，古灵精怪的性格一直不满于古训女子无才便是德的说法。决定出国留学。飞鸿上集市游玩，遇见一帮地痞收取保护费不成而殴打猪肉荣和牙擦苏。飞鸿毅然出手教训了这些地痞。而飞鸿的身手让猪肉荣和牙擦苏深为折服。非要拜飞鸿为师。飞鸿甚为得意。大方的收纳了猪肉荣和牙擦苏这对活宝徒弟，自此乌龙百出……
在南印的德干高原上，曾存在着一个叫卡卡提亚的伟大王朝，定都奥儒伽路（今印度瓦朗加尔市）。就在中国南宋将被蒙古灭亡前夜，卡卡提亚出现了一位伟大的鲁德拉玛德维女王，将王朝的文治武功推至极盛，堪称黄金时代。影片就是讲述鲁德拉玛德维的传奇人生。影片中的鲁德拉玛德维女王由安努舒卡·谢蒂扮演，担任她的左膀右臂的两位王子分别由阿留·阿俊和拉纳·达古巴帝扮演。
在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
