故事发生在第一部的四年之后，此时特警K（汤姆•李•琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。
卢佩里曼,桑尼·卡尔·戴维斯,多丽丝·哈
许冠杰,泰迪·罗宾,徐克,王祖贤,吴孟达
张新岳,李建龙,刘振明,严建中,朱剑华,
热拉尔·菲利普,吉娜·罗洛布里吉达
梅芙·希金斯,巴里·沃德,威尔·福特,克
迈克尔·帕尔,米歇尔·博斯
柳智玉,雷启飞,王坚定
伊莲·卡西迪,基里安·墨菲,布莱恩·F·
兰斯·亨利克森,布里翁·詹姆斯,黛迪·菲
若叶龙也,伊势谷友介,山下莉绪,金大勇
郑秀文,陈奕迅,张国立,董勇,杜汶泽,叶
桑乔·格拉西亚,何塞·路易斯·希尔,安德
