看点：特警K退休成为普通邮局局长，面对卡洛瑟星邪恶女王蛇莲娜入侵MIB总部的危机。 故事发生在第一部的四年之后，特警K已经退休，成为一名普通的邮局局长。与此同时，J继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜突然来到地球，寻找宇宙能量“萨塔之星”，并占领了MIB的总部。曾经逃亡到地球的萨塔公主萝娜曾请求MIB将“萨塔之星”藏在地球，但当时负责的K为了地球的安全拒绝了她的请求。 面对蛇莲娜的威胁，MIB决定派J去寻找退休的K，调查当年事件的真相。然而，要说服失去记忆的K相信外星人的存在，成为J面临的第一个巨大挑战……