故事发生在第一部的四年之后，春暖此时特警K（汤姆•李•琼斯 饰）已经退休，春暖成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
凯莉米洛
回复 :屡破奇案的重案组高级督察方正（许志安）眼里，庆功会上纷纷邀功的其他部门同事多是平庸之辈，多起案件能侦破全靠自己和手下兄弟阿泽（雷宇扬）等人拼命，因此他的言行多少有些独断高傲。某次缉匪行动中，他等不及飞虎队自行下达命令，两名同事毙命街头，他自己也中枪昏迷，在医院一躺两年。醒来母亲已过世、女友已成他人妻，身边世界已大不同，但方正也意外收获在他昏迷时一直悉心将他照料的女护士Oscar（李丽珍）的芳心。恢复训练持续一段时间，方正各方面已与昏迷前几乎无差，更多出可见到鬼的本领。此本领起初令他恐慌，不过生前是心理医生的阿杰（张达明）一席话让他放下心来。回到警队后方正主动请命，接手一宗两年来无法破解的连环女护士奸杀案。两年内，已有六名女护士被奸杀，且多数死不见尸，该案能立是因其中之一自己赶到警察局向阿泽报案。方正冷静头脑，认定凶犯是一名智商极高的男性，且非常熟悉警方的破案手法。案情渐有眉目之时，方正被阿杰告知Oscar的生命磁场越来越弱，她可能是凶犯的下一个目标。
米雪儿
回复 :四子从小就是一名弃婴，捡到她的夫妇在她长大后将她卖给了歌舞伎，而在此她被一名和尚娶为妾，而在和尚死去之时，婆婆认为她是一名会给男人幸运的“鸿运女”。她后来改行在银行做事，在此她遇到了她所爱的男人铃木主水，她也因为会带给男人幸运，不断地牵入到男人为了成功不择手段的肮脏旋涡中。从此片我们也可以看到导演对于政治运作的大笔金钱关系，以及将女人视作物品的心态表露无遗。
帅霖
回复 :非洲裔作家塞巴斯蒂安·克莱恩在前往德国东部的普利特维茨参加读书会时，意外收到了当地新纳粹的一份“大礼”——刻在头上的纳粹标志。不仅如此，他还失去了记忆，成了新纳粹的一份子。他的女友尼娜察觉有异，于是驱车前往普利特维茨，和乡村警察萨沙一起寻找男友。另 一方面，新纳粹小头目斯万为了赢得同为新纳粹的多琳的爱不惜试图重演历史，挑起德国与波兰之间的战争。作家的爱情和一个国家的未来都面临着巨大挑战。（小易甫字幕组）
