黑道高手沈盾夫妇盗得武林大侠高允的翠凤剑，带着女儿沈冰红逃往深山。不久，高允与结拜兄弟葛鸿、童洪、西门冲追至深山，因沈盾不肯交出宝剑，便将夫妇俩杀死，此刻沈冰红抱着宝剑藏在山洞中，目睹父母被杀。待高允等人离去，她的双脚已受冻致残，被两位武林异人救起。20年后，沈冰红练得非凡武艺，矢志为父母报仇。一日她盗得葛鸿的金丝爪，却受到4名大汉的围攻，幸得高允的次子高天英搭救脱险。在高允寿诞之时，她用翠凤剑杀死葛鸿和西门冲。高允见状怜其身世和残废之驱，愿意为她治好脚疾，她刺伤高允逃离。大英兄弟为了替沈冰红疗疾，愿意带她到冰田热泉去，并愿为她到火山去取离火珠，此事引起童洪父女的不满。当沈冰红和高天威历尽艰辛到达冰田疗疾时，童洪也赶来，天威迎战童洪；沈冰红把救命的离火珠交给天威，自己冻死在冰田里。
故事发生在第一部的四年之后，此时特警K（汤姆•李•琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。rn卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。rn面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
一段视频被病毒式传播，视频中，一男一女戴着面具做爱。不过，这名女子还是被认出来了。更糟的是，她是一名教师，本应当是一个榜样。而且这是在一个后社会主义社会，即将迷失在一个社会网络话语中，其中有治愈洁癖的态度，有伪政治万事通，有神圣沙文主义，有怪诞阴谋论。每个人都有自己的意见。辩论变成了一个法庭，关于双方同意的性、色情等等。拉杜·裘德（Radu Jude）一如既往地致力于创新的电影实验，在这个作品中精心制作了一个聪明的、讽刺性的三部曲：第一部分以不紧不慢的精准镜头对准布加勒斯特街头日常熙攘生活中的疯狂幽默，向我们展示纪录-虚构界面的当代电影的样子。第二部分是一系列平淡无奇的静态影像，旨在作为我们这个时代符号的百科全书。影片的大结局（虽然是开放式的）是在学校举行的讨论，对女主角的存在的理由作出裁决。
