故事发生在第一部的四年之后，香蕉线此时特警K（汤姆•李•琼斯 饰）已经退休，香蕉线成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
嫣然
回复 :三段发生在巴黎的爱情小故事，尽管启用的演员都很年轻，但看上去都有侯麦的味道。其一描述女孩怀疑男朋友欺骗她，于是打算在咖啡馆跟一名陌生人约会，岂料到达后发生了意想不到的情况；其二描写一对男女在公园相遇，迅速相恋拥吻，并打算假装游客住进旅馆，其实女孩已有男朋友，一个意外发生改变了两人的计划；其三描写一名小画家在咖啡馆约了一名瑞典来的游客，但偶然在博物馆门口遇上一名女子便一见钟情展开追求，不料她却是一名有夫之妇
周定纬
回复 :《时空送货人》主要讲述“控时者”王晓明带领“送货人”小组打开时空门，将“纳米球”送回未来时空，粉碎AI（人工智能）阴谋的故事。纳米球是未来科技，内部储存着纳米机器人，被AI带到现实时空试图通过大量复制加快AI的发展速度，改变历史轨迹，最终得以在未来时空消灭人类。
李延亮
回复 :萨瓦纳（惠特尼·休斯顿 Whitney Houston 饰）是一个信奉真爱至上的女人，总是希望能够找到一个完美的男人。可是，人哪有完美的呢？因此，萨瓦纳的每一段感情都有始无终。博纳丁（安吉拉·贝塞特 Angela Bassett 饰）很早就和丈夫携手步入了婚姻的殿堂，过上了梦寐以求的相夫教子的生活，然而，这生活却并没有她想象中的那么美好，她的丈夫不仅欺骗和背叛了她，还残忍的离她而去。罗宾（莱拉·罗琼 Lela Rochon 饰）性格热情奔放桀骜不驯，选择自由自在不负责任的生活方式，可是，这样的选择虽然给她带来了短暂的欢愉，却也带来了更多的麻烦。葛洛莉亚（洛雷塔·迪瓦恩 Loretta Devine 饰）独自抚养儿子长大成人，生活十分的不易，如今，儿子已经成年了，即将远行。在这个节骨眼上，新搬来的英俊邻居吸引了葛洛莉亚的注意。
