四年过去，MIB风云再起。 退休的K隐姓埋名当起邮差，记忆随身份一同尘封；J独守星际前线，却遭遇宇宙最强追杀——邪恶女王蛇莲娜为夺取“萨塔之星”血洗总部，地球危在旦夕。 唯一的希望，藏在K刻意抹去的过去里。 J必须与时间赛跑，在末日降临前，唤醒一个拒绝相信外星人存在的搭档，揭开被封印的星际秘约…… 当记忆成为武器，信任即是最后的防线。