故事发生在第一部的四年之后，香蕉线此时特警K（汤姆•李•琼斯 饰）已经退休，香蕉线成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
李贤
回复 :妖子（李菲儿 饰）是车水马龙的大都市中一名平凡的不能再平凡的小白领，某日，公司聚会上喝醉了的她居然误打误撞的和英俊帅气的上司林子松（任言恺 饰）有了一段露水情缘。之后，妖子又在酒店和初恋情人王轩逸（李贤宰 饰）重逢，场面十分尴尬。让妖子没有想到的是，如今已经飞黄腾达家财万贯的王轩逸，竟然还没有忘记和她之间的那一段往事，想要和自己重修旧好，然而，就在两人感情逐渐升温之时，林子松却再次出现在了妖子的身边。就这样，妖子陷入了一段复杂的三角恋情之中，不知该如何选择。与此同时，霸道总裁林子松的追求者众多，她们亦将妖子视为眼中钉肉中刺，想要彻底将她打败。
金承振
回复 :博士用几年的时间研制出了一种隐形药，博士将这一重大发明告诉了自己的助手小燕，不料隐形药的发明传出去以后，引发了一系列意想不到的麻烦事。最为严重的是犯罪分子将药偷去以后，既用来偷银行的钱，又偷博物馆的金器，给社会和公安部门增添了不必要的麻烦。博士最终销毁了隐形药。
谷本贵义
回复 :影片除了喋喋不休的逗趣逗嘴，观众还将追随影片中欣赏到著名的德尔菲的阿波罗神庙、雅典的古阿格拉、埃皮达鲁斯的古剧院、独特的海德拉岛、迪罗斯的洞穴、内斯特的宫殿、皮洛斯的尼奥卡斯特罗要塞和古斯塔吉拉等美丽风光。
