故事发生在第一部的四年之后,特警K已经退休,成为一名普通的邮局局长,而J则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之”,而此时特警K已退休成为一名普通的邮局局长,为了阻止邪恶女王莲娜利用萨塔之,特警J将继续从事MIB工作,但面对如此大的挑战,他是否还能够保卫我们的星球?