四年后，退休的K隐姓埋名当起了邮差，J却迎来MIB史上最大危机——邪恶女王蛇莲娜为夺取宇宙秘宝“萨塔之星”攻陷总部。当J奉命寻找消失的搭档，却发现K不仅记忆全失，更成为当年藏匿秘宝的关键人物。一面要唤醒老搭档尘封的记忆，一面要对抗星际女王的致命追击，这对昔日黄金搭档能否在末日危机前找回默契？失忆特警与宇宙至宝的秘密，即将引爆地球存亡的终极对决。
TMDB评分：6.4(10779人评价)
分类：动作/喜剧/科幻
片长：88分钟
上映：2002-07-03
制片地：United States of America
导演：巴里·索南菲尔德
主演：汤米·李·琼斯/威尔·史密斯/雷普·汤恩/劳拉·弗林·博伊尔/约翰尼·诺克斯维尔
故事发生在第一部的四年之后，此时特警K（汤姆•李•琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题…
