《黑衣人》第二部精彩剧情介绍：

　　故事发生在第一部的四年之后，此时特警k已经退休，成为一名普通的邮局局长，而j则继续从事mib的工作。

　　卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，她将自己扮装成一个性感的内衣模特，进入了黑超特警的总部大楼，并扣押了所有的工作人员，占领了mib的总部。

女王蛇莲娜

　　事情追溯到当年逃亡到地球的萨塔公主萝娜，她曾请求mib把 “萨塔之星”藏在地球，全面负责这件事情的k为了地球的安全，拒绝了她，并导致萝娜的死亡。k从此将自己的这段记忆抹去，但又给自己留下线索。

　　面对来势汹汹的蛇莲娜，mib派j去寻找k，调查当年事件的真相，挽救地球的灭顶之灾。然而k此时又被抹去记忆，j尽力说服他，并帮他恢复记忆，因为某种原因，k的记忆里有关“萨塔之星”的部分并没有恢复，他们只能通过线索寻找真相。

　　j和k渐渐发现的真相 “萨塔之星”，原来“萨塔之星”当年真的被k藏了起来，并且“萨塔之星”并不是一个物品，而是前不久j在出任务时认识的小店女员工本人。j和k在最后时刻返回总部，与蛇莲娜大战，救出mib的工作人员，并将“萨塔之星”送回她自己的星球。