故事发生在第一部的四年之后，中国此时特警K（汤姆•李•琼斯 饰）已经退休，中国成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
高晨维
回复 :珠宝店售货员谢菲（陈百祥 饰）储蓄多年私己钻石，原欲卖掉用作与女友婷婷（李嘉欣 饰）结婚之用，不幸被劫去。婷父（胡枫 饰）知悉后便取消婚事。谢好友鲩鱼生（单立文 饰）常向谢借钱，而珠宝店老板是其舅父。生欠贵利债，两人各陷困境，一日无意中发现有人欲打劫珠宝，原来是老板与保险经纪合谋骗取七十保险金，这笔款项原属谢，谢大怒之下设下起尾注之计划……
灰姑娘
回复 :衣冠楚楚、左右逢源的林卓生（孙兴 饰）是娱乐圈小有名气的男星，虽然近些年人气直线下滑，甚至一度成为票房毒药，但是他还勉为其难顶着喜剧之王的桂冠苦苦支撑。从心底热爱表演的他厌烦经纪人Martin对其商业化的包装，更不愿为了名利向财大气粗的郭氏集团低头，如今他只想等合约期满后息影几年，找一个安静的所在好好休息一下。家住笑笑村的村长外甥刘威利（九孔 饰）新近因为投资事宜被村民们骂的狗血喷头，为了找到失踪的投资商，他带着神游天外的小饭馆厨子施大为（孙兴 饰）来到繁华大都会上海。因为一起偶然事件，长相一模一样的林卓生和施大为互换了身份。在全然陌生的环境里，他们各自上演了一连串始料未及的有趣故事……
曾庆瑜
回复 :纯情护士丽莎，平日除了贴身看护行动不便的老太太，就是和幻想中的70 年代日本偶像歌手谈天说地。30 岁生日这天，她决定将脑中的浪漫化为行动，出去寻找真爱。就在她短暂外出时，老太太竟意外身亡。平常不闻不问的家属们以为丽莎谋财害命而报警处理，却查无犯罪事实。只不过此后跟丽莎交往的人，也都一一死于非命，让迷恋日本文化的她忍不住怀疑自己就是传说中带来厄运的「狐仙」，只有无私的真爱才能化解悲惨的宿命。问题是谁的八字硬到足以克除她身上的诅咒呢？融合日本元素与东欧文化的情节，别出心裁，妙趣横生。绮丽的视觉风格及活泼的叙事观点，则令人想到《艾蜜莉的异想世界》。饰演丽莎的莫妮卡贝瑟，表演可圈可点；男主角虽然沈默寡言，必要时却能超越「地表最强」的连恩尼逊。这部悬疑又浪漫的黑色奇幻喜剧，是卡欧利乌梅萨罗的首部长片。
