在第一部《边境杀手》电影事件发生三年后,这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击,美墨边境的毒品战争升级,联邦特工马特·格拉弗与善变的亚历杭德罗重新开始了合作。。少言寡语的青年忠志(池内博之饰)是一个来自冲绳的混血儿,他继承了黑人父亲的音乐才能,尤其擅长吹奏布鲁斯口琴。这种来自非洲移民的思乡之乐在日本上空更多了一份飘摇的愁绪。偶然一次机会,忠志救助了受伤的黑社会成员健二(田边诚一饰)。健二之前与组长的老婆私通,因此犯下大忌遭到追杀。此次遭遇过后,这两个游走边缘的青年成为了好朋友。健二立志出人头地,坐上大哥的位置,为此不择手段;忠志则成为一支地下乐队的主唱,专事吹奏口琴。女友怀有身孕,乐队即将签约,在幸福降临前的那一刻,忠志被卷入健二的黑帮纠纷之中,所有美好憧憬瞬间化作泡影……。公元2458年,地球与火星引力环移民,为了火星稀土征收事件,在月球空域爆发战争。在双方均付出惨痛代价后,火星与地球终止一切交流,开启了短暂的和平。零战时代,除了火星的威胁外,由月球罪犯组成的宇宙海盗,日益猖獗。一百多年的和平在西元2588年终结。在月球城邦爆发新型流感H1Z1而束手无策时,隔绝已久的火星释出善意,派出医疗舰前往月球进行人道救援。没想到,此次虚假的援助,竟然是进攻的开始。月球城邦军节节败退,引力环接连失守。月球军凭借着月球机密兵器——凯能的力量,抵挡了宇宙海盗的侵略性攻击,成功守住疆土。虽牺牲重大但仍度过了被破城的危机。西元2589年,火星军无视停战协议卷土重来,对与地球的连合国协展开攻,月球军派出凯能部队支援地球军。战斗陷入白热化胶着状态,宇宙海盗、月球城邦以及地球被推向面临同归于尽的残酷战局。。