故事发生在第一部的四年之后，此时特警K（汤姆?李?琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔?史密斯 饰）则继续从事MIB的工作。 卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。 面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
沈腾,范丞丞,尹正,张本煜,孙艺洲,魏翔,贾冰,郑恺,冯绍峰,黄景瑜,刘昊然,于适,胡先煦,阎鹤祥,周野芒,高华阳,孙强,范高翔,郝瀚
雷佳音,马丽,赵丽颖,高叶,刘耀文
古天乐,洪金宝,任贤齐,林峯,刘俊谦,黄德斌,伍允龙,胡子彤,张文杰,廖子妤,郭富城,蔡思韵,黄梓乐
贾玲,雷佳音,张小斐,杨紫,沙溢,乔杉,李雪琴,马丽,魏翔,赵海燕,张琪,沈春阳,沈涛,许君聪,卜钰,朱天福,刘宏禄,张泰维,郭宇鹏,李海银,李国麟,张桂玲,孙婉竹,赵婷婷,法志远,姬晴,曹贺军,刘頔,贾文田,雷鸣武
兰道尔·朴,卢西恩·奥本-佩普拉,叶海亚·阿卜杜勒-迈丁,埃利奥特·奥本-佩普拉,妮可·基德曼,安珀·赫德,尼考·济慈·格林,帕特里克·威尔森,文森特·里根,杜夫·龙格尔,杰·麦克唐纳,杰森·莫玛,波蒂·麦凯布,泰勒·伯格,特穆拉·莫里森,瑞弗·奥·莫莫伊·格林,皮鲁·埃斯贝克,英格丽·温,茵蒂娅·摩尔,赵嘉妮,阿瑟·罗-迈耶,马丁·肖特,马多克斯·克鲁兹-波特
陈外,程爽,杨永,成止微,秦翔宇,郭雪,吴若蒲
