《黑衣人2》是由巴里·索南菲尔德执导的科幻喜剧片，影片故事发生在第一部的四年之后，邪恶的外星魔女来到地球寻找统治宇宙万物的关键外星人，J必须让K赶紧恢复记忆，继而两人一起阻止邪恶的外星魔女进行统治地球的故事。

《黑衣人2》的演员有汤米·李·琼斯,威尔·史密斯，道格·琼斯，迈克尔·杰克逊，大卫·克罗斯等，K是一位邮差，外星人在帮他工作，由于他自己把自己的记忆清除了根本忘记了J，于是J开始帮助K进行记忆恢复，阻止邪恶的外星女王进行统治地球的行动。这对最佳搭档终于又走到一起，瑟琳娜为了达到其统治地球的目的，摇身一变为美丽性感的女模特，混入MIB大厦并以整座大厦的安危作要挟，要J交出关键外星人。同时，为毁灭瑟琳娜的阴谋，营救被困人质，势单力薄的警探"J"只有去找昔日搭档"K"，MIB老将"K"在被洗去记忆退休后，长期任职于 "最枯燥乏味"的美国邮政系统，完全不知道外星人就在自己的身边。