故事发生在第一部的四年之后，此时特警K（汤姆•李•琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。 卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。 面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
沈殿霞 董骠 曾志伟 姜大卫 陈奕诗 李丽珍 关佩琳
吴君如 江欣燕 楼南光 曹查理 陈百祥 胡枫 张国柱 曹达华
柳叶敏郎 织田裕二
奥斯卡·伊萨克 肯尼思·布拉纳 乌玛·瑟曼 马克·哈米尔 皮尔斯·布鲁斯南 福里斯特·惠特克 本·金斯利 罗曼·格里芬·戴维斯 Ava Sanger
钟镇涛 叶童 陈友 梅艳芳 王晶
新马师曾 邓碧云 刘克宣
古天乐 马丽 刘楚恬 黄星羱 阮兆祥 卫诗雅 蔡一智 蔡一杰
内详
Frank Lammers Jennifer Heylen 杰罗恩·佩瑟瓦尔
钟镇涛 胡茵梦 陈秋霞
刘德华 谭咏麟 陈百祥 曾志伟 罗美薇 梁家仁
Dean Jones 米歇尔·李 大卫·汤姆林森
演员：沈殿霞 董骠 曾志伟 姜大卫 陈奕诗 李丽珍 关佩琳
热度：4887°C
演员：吴君如 江欣燕 楼南光 曹查理 陈百祥 胡枫 张国柱 曹达华
热度：30266°C
演员：柳叶敏郎 织田裕二
热度：78678°C
