故事发生在第一部的四年之后，此时特警K（汤姆•李•琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。 &nb
《黑衣人2》是由巴里·索南菲尔德执导的科幻喜剧片，影片故事发生在第一部的四年之后，邪恶的外星魔女来到地球寻找统治宇宙万物的关键外星人，J必须让K赶紧恢复记忆，继而两人一起阻止邪恶的外星魔女进行统治地球的故事。
《黑衣人2》的演员有汤米·李·琼斯,威尔·史密斯，道格·琼斯，迈克尔·杰克逊，大卫·克罗斯等，K是一位邮差，外星人在帮他工作，由于他自己把自己的记忆清除了根本忘记了J，于是J开始帮助K进行记忆恢复，阻止邪恶的外星女王进行统治地球的行动。这对最佳搭档终于又走到一起，瑟琳娜为了达到其统治地球的目的，摇身一变为美丽性感的女模特，混入MIB大厦并以整座大厦的安危作要挟，要J交出关键外星人。同时，为毁灭瑟琳娜的阴谋，营救被困人质，势单力薄的警探"J"只有去找昔日搭档"K"，MIB老将"K"在被洗去记忆退休后，长期任职于"最枯燥乏味"的美国邮政系统，完全不知道外星人就在自己的身边。
在电影中曾出现，K到火车站打开一个储物柜，里面有着一群外星人，对于他们那个储物柜就是他们的宇宙。电影结尾，k一脚踢开一个门，外面正是一个外星人的火车站，而那个被踢开的门，就是一个它们外星人火车站里的一个储物柜，而这个储物柜就是我们的生活的空间。所以，也就否定了最后J说那些在储物柜里的外星人可怜的说法，正如我们生活在自己的空间而不会觉得自己可怜一样。
整个这个系列，其实都是引导我们思考我们生活的空间，可能是一个多元化、多层次的宇宙，对于我们，有比我们低一级，起码在体积上的生物，而我们其实对于更高一级的生物也是一样的。
打一个比方，小时候你调皮往蚂蚁窝里灌水，觉得很好玩，而我们的洪灾或者大雨就可能是比我们更高一级的宇宙人在调皮，往我们的空间里灌水。