故事发生在第一部的四年之后，大片此时特警K（汤姆•李•琼斯 饰）已经退休，大片成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
梦扬
回复 :顺正（竹野内丰 饰）是一名图画修复师，与恋人芽美（筱原凉子 饰）一起在意大利生活，但他常常会有莫名的空虚感。他十年前的一个女友Aoi（陈慧琳 饰）是一个中国留学生，在日本读书期间认识了顺正，两人因为误会而分开了，两人对彼此还是念念不忘。顺正在人来人往的街上看到了Aoi的身影，顺正发现自己一直存在的空虚感只有Aoi能够弥补。顺正决定到米兰寻找Aoi，到那里才知道Aoi已经是一名实业家马文（王敏德 饰）的女友，相遇后的两人，爱火再次擦出，更把之间误会化解了，他们会追随当年许下的誓约吗？
回复 :海伦（琳德西·冯塞卡 Lyndsy Fonseca 饰）是一名科学家。一天，她接到了一通来自自己的神秘电话，随即便深陷于危险之中。迫不得已之下，她不得不闯入一个高度机密的设施并穿越时空回到过去，阻止一场谋杀。
回复 :这部改编自舞台剧的影片《玫瑰舞后》描述对舞台表演有高度热忱却生不逢时的玫瑰，把她一生的梦想寄托在小女儿琼身上，从小带着她到处登台，想栽培她成为大明星，但厌倦母亲管束的琼却和男友私奔了。玫瑰转而将希望寄托在大女儿露易丝身上，但为现实所逼，露易丝却沦为红牌脱衣舞女。另外有1993年翻拍的同名电影《玫瑰舞后》。
