故事发生在第一部的四年之后，大片此时特警K（汤姆•李•琼斯 饰）已经退休，大片成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
江明学
回复 :妻子去世后，克劳德在与秘密生活在一起时，表面显得正常,实际上内心挣扎.
戴玉强
回复 :高级督察李德威(李修贤饰)率队突退袭贼巢，主犯柳大川夫妇(林威及王小凤饰)狡猾逃脱。李妻Jenny(郑裕玲饰)因担心丈夫工作危险，屡劝他另觅工作，两人争持不下，Jenny逐带同儿子离开。柳大川在机场打劫得手，劫持一辆的士逃离，碰巧柳妻作产，找得医生接生，但婴儿身体虚弱，只好留在医院。两人逃亡时柳妻因大量出血不治，柳决定到医院找回刚出世的婴儿，巧遇并胁持李妻及其儿子，威逼以交换其儿子，千钧一发之际李将柳击毙。
尹林光子
回复 :伯尼回来了，孩子们都很高兴。但他们的宿敌温斯顿也一样，他即将绑架这只天才海豚。凯文和霍莉必须在为时已晚之前救出他们那泼辣的朋友。
