故事发生在第一部的四年之后，此时特警K（汤姆•李•琼斯饰）已经退休，成为一名普通的邮局局长，而J（威尔•史密斯饰）则继续从事MIB的工作。 卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把“萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。 面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
谭笑,张秉君,张伟,刘思奇
贾冰,尹正,倪虹洁,徐峥,丁嘉丽,王迅,杨皓宇,潘斌龙,包贝尔,于洋,刘桦,孙浩,张绍刚,夏梦,宗俊涛,赵胤胤,火风
合文俊,孙越,尹菲,曹然然,李飞,王喳喳,吕严,马旭东,林墨,鹏程,刘洋,张泰维,德柏,杜晓宇,方向,夏淳,任志达,邢三狗,天蕾大哥
威尔·法瑞尔,瑞茜·威瑟斯彭,杰拉尔丁·维斯瓦纳坦,梅瑞迪斯·海格纳,韦斯利·曼恩,吉米·塔特罗,西利亚·维斯顿,LeanneMorgan,凯拉·蒙特罗索·梅加,罗里·斯卡沃,比比·博克斯,劳伦·霍尔珀林,萨马尼·怀尔德,希德尼·威斯,JackCaron,马特·默丘里奥,劳伦·霍尔特,斯坦尼·布莱登,GinnyMacColl,米兰达·德·梅奥
崔志佳,焦俊艳,张琪,于洋,李昆鹰,刁标,宋小宝,乔杉,魏翔,艾伦,孙越,文松,潘斌龙,张一鸣,张子栋,修睿,衣云鹤,卜钰,李会长,王喳喳,古筝
周云鹏,鄂靖文,范湉湉
吕艳婷,囧森瑟夫,瀚墨,陈浩,绿绮,张珈铭,杨卫,王德顺,雨辰,李南,周泳汐,韩雨泽,南屿,张运气,杏林儿,王智行,张稷,良生,幻听,零柒,龚格尔,陈厚霖
王宝强,刘昊然,周润发,白客,张新成,岳云鹏,约翰·库萨克,太保,王雨甜,张傲月,柯国庆,萨姆·海登·史密斯,肖恩·科恩克,暗真,魏翔,尹正,安娜,奚美娟,李诚儒,小沈阳,冯文娟,桑平,曹瑞,王皓,陈创,蒋易,李宛妲
乔杉,张本煜,韩云云,何欢,李雪琴,尚语贤,海一天,九孔,种丹妮
奥利维娅·科尔曼,杰西·巴克利,艾琳·阿特金斯,蒂莫西·斯波,洛利·阿德福普,休·斯金纳,杰玛·琼斯,乔安娜·斯坎伦,阿丽莎·威尔,安贾纳·瓦桑,马拉基·卡比,格兰特·克鲁克斯
