故事发生在第一部的四年之后，香蕉线此时特警K（汤姆•李•琼斯 饰）已经退休，香蕉线成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
新裤子
回复 :焦娇（汤唯 饰）15岁就来到了澳门，过着颠沛流离的生活，之后成为了赌场公关。罗大牛（吴秀波 饰）早年来到美国，一番摸爬滚打，如今已经是小有名气的加州房地产经纪人，事业一帆风顺的他在情场上自然步步为赢，是公认的钻石王老五。一本名为《查令十字街84号》的书让这一对生活毫无交集的男女走到了一起，两人通过电子邮件进行交往，透过种种误会和波折，最终发现彼此是自己的灵魂伴侣。在此期间，焦娇徘徊在郑义（陆毅 饰）、邓先生（王志文 饰）和诗人（祖峰 饰）之间不知何去何从，而罗大牛则在同华裔老夫妻林平生（秦沛 饰）和唐秀懿（吴彦姝 饰）的交往当中逐渐发现了人生的道义。
德德玛
回复 :凤和盼是香港女警,她们友情极深厚。黑帮头子龙啸天的情妇作警方证人，盼和凤奉命保护她。龙派雌雄杀手去杀雯，雄杀手为凤所杀，雌杀手施美人计勾搭上凤的丈夫，利用他去约凤谈判使凤陷于险境，幸得盼把她救出。龙续命盼的养父曾去杀雯。当她知悉养父的情况后，为了报答他养育之恩，免他冒险，她毅然辞职和热恋中的男友决绝，代父执行灭口任务。盼杀雯后回家，见曾仍遭龙的毒手，她与龙决一死战结果同归于尽。当凤赶到龙的巢穴时，盼已垂危，她在死前把她的苦衷告诉凤后死去。
纪如璟
回复 :一名老人從他遺世獨立的農場出發，走在塵土飛揚的道路上，前往鄰近的鄉村。陪伴他的是一位沈默的鬼魂，老人在五十年前曾目睹他的死亡。數十年來，老人都對因結核病過世的母親感到遺憾，心理疾病的折磨讓他產生了病態的需求，為了讓自己好過，他開始秘密協助生病的婦女進行安樂死。當他發現身邊的鬼魂伴侶能夠協助他穿越時空，老人立刻計畫回到過去，意圖說服年輕的自己去避免讓母親受到絕症的折磨。然而，他並未意識到自己的行為將對未來產生什麼樣恐怖的影響⋯⋯
