故事发生在第一部的四年之后，此时特警K（汤姆•李•琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。 卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。 面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
演员：Alexander Bárta 祖扎娜·比佐夫斯卡 Petr Ctvrtnícek Alzbeta Ferencová 吉里·哈夫尔卡 马丁·马斯卡 Leos Noha 朱迪特·巴多斯 琳达·莱波娃 哈娜·瓦格内洛娃
热度：769°C
演员：洪金宝 吴耀汉 冯淬帆 苗侨伟 曾志伟 胡慧中 成龙 元彪 刘德华 岑建勋 关之琳 陈友 午马 仓田保昭 吴君如 惠英红 杨紫琼 曹达华 理查德·诺顿 林正英 楼南光 钟发 白彪 秦祥林 田俊 马斯晨 吴夏萍 刘家荣 黄锦燊 戚美珍 高飞 狄威 林子祥 叶德娴 张坚庭 姜大卫 王晶 陈百祥 陈欣健 李赛凤 王小凤 钱小豪 杨雪仪 钱慧仪 杨群 刘天兰 惠天赐 何家劲 孟海 林威 太保 梁家仁
热度：446°C
演员：迈克尔·柯比 伍迪·艾伦 戴维·奥格登·施蒂尔斯 詹姆斯·瑞布霍恩 维克多·阿尔果 丹尼尔·冯·巴根 卡米利·萨维奥拉 Tim Loomis Katy Dierlam 米娅·法罗 约翰·马尔科维奇 麦当娜 Dennis Vestunis 唐纳德·普利森斯 莉莉·汤姆林 朱迪·福斯特 凯西·贝茨 Anne Lange 安迪·贝尔曼 保罗·安东尼·斯图尔特 约翰·库萨克 弗雷德·迈拉麦德 彼得·阿佩尔 约翰·C·赖利 雷马克拉姆齐 Ron Turek 菲利普·博斯科 皮特·麦克罗比 约瑟夫·索默 伊斯特·伯林
热度：338°C