四年后，退休的K隐姓埋名当起了邮差，J却迎来MIB史上最大危机——邪恶女王蛇莲娜为夺取宇宙秘宝“萨塔之星”攻陷总部。当J奉命寻找消失的搭档，却发现K不仅记忆全失，更成为当年藏匿秘宝的关键人物。一面要唤醒老搭档尘封的记忆，一面要对抗星际女王的致命追击，这对昔日黄金搭档能否在末日危机前找回默契？失忆特警与宇宙至宝的秘密，即将引爆地球存亡的终极对决。