故事发生在第一部的四年之后，重案组女此时特警K（汤姆•李•琼斯 饰）已经退休，重案组女成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
回复 :故事围绕伦勃朗(基顿饰)和安娜(李美琪饰)展开，这两个世界上最顶级的杀手将揭露一段发生在越南的神秘往事。多年来，他们游遍全球来互相争夺最抢手的合同。但当安娜的导师穆迪(杰克逊饰)被谋杀时，她和伦勃朗必须结盟，返回越南追捕凶手。
回复 :不久的将来，一名警官专门研究出故障的机器人。当一个机器人被编程用来杀人时，他开始揭露一个制造杀人机器人的杀人阴谋...他的儿子成了目标。
回复 :骠叔（董骠 饰）在电视台当新闻主播，一家五口都靠他糊口，生活拮据。妻子骠婶（沈殿霞 饰）十分热衷买六合彩，总期待着有中奖的一天。他们每天都梦想自己能变成富人，搬到宽大的屋子居住。他们终于中了六合彩头奖，本来一家人想好好利用这一笔横财，没想到他们存放巨款的银行突然倒闭了。更祸不单行的是，他们变富人的消息招来了恶手——他们的小女儿被绑架了，全家人着急得不得了。他们又变回了穷人，该如何拯救至亲呢？
