汤米·李

K和J双人组是FBI所属的一个非正式情报单位的刑警，他们的任务就是监督外星人在地球上的活动，任何外星人如果图谋不轨，就会被这两位身穿黑色西装的特警歼灭。然而在一联串调查未登记外星人访地球记录时，K和J竟发现银河中的恐怖份子正秘密的行动准备刺杀另一星球的大使。由于这个举动将引起宇宙间的征战、世界将面临崩溃，K和J必须在地球被外星人渣毁灭前找到这批恐怖份子。K和J这对黑白搭档就带著巨大无敌枪到处对付奇形怪状的外星人，结果却笑料百出，他们到底能不能完成任务呢？

　故事发生在第一部的四年之后，此时特警K（汤姆•李•琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。 　　卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。 　　面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……

故事时间则设定为前作的五年之后，亚瑟已然选择金盆洗手，与挚爱吉娜（杰西卡·阿尔芭 饰）隐姓埋名地共度美好人生。然而像亚瑟这种高手想要全身而退谈何容易，反派最终绑架了吉娜来要挟亚瑟，让他去杀三个人。所谓敌人的敌人就是朋友，亚瑟随后便与刺杀名单上的麦克斯（汤姆·李·琼斯 饰）结成同盟，一同对付他们共同的对手。

五年远离是非的生活风平浪静，亚瑟以为自己已经和过去的杀手生涯告别，然而宿命难敌，竟然有人暗中盯上了他，亚瑟的身世之谜也浮出水面。原来，他年幼时和一群孩子被军火商抓去，训练他们玩枪、杀人，难以忍受的亚瑟从军火商手中逃脱，而他的一位小伙伴长大后却成了军火商的接班人，也是影片中的最大反派。 这位反派找到了亚瑟，并绑架了他的挚爱吉娜，要挟他去刺杀三个世界上头号危险人物。为了他和他的爱人能够逃脱，亚瑟被迫再度从事刺客工作，他必须在有限的时间内完成一系列不可能的刺杀任务。 亚瑟深知反派的残暴，最终一定不会放过自己，在

退役前，邦·汉姆是一名特种兵训练教官，凭借着自己出色的身手和丰富的野外生存经验，邦·汉姆训练出了一支战斗力和破坏力的极其强大的特种精英部队。城市周边发生的几起谋杀案让居民们陷入了恐慌，负责该案件的女探员艾比找到了早已远离江湖的邦·汉姆，希望他能够协助她破案。经过了一些列的调查和追踪，邦·汉姆发现凶手的作案手法和风格与自己十分相似，那也就意味着，这个嗜血的凶徒，很可能就是自己曾经教导过的学生。渐渐的，一个名叫亚伦的男人的身影浮出了水面，他正是凶手本人，而他所作的这一切不为了别的，只为了引诱邦·汉姆再度出山。