故事发生在第一部的四年之后，香蕉线此时特警K（汤姆•李•琼斯 饰）已经退休，香蕉线成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……
回复 :拳师差利与教练到日本参赛,结识了当地黑帮山冈组首领横田及其女歌子.横田在黑帮斗争中被杀,其妻宏子接任,为安全计将歌子送到香港交差利照顾。因受大川组逼害，宏子向差利求救，差利求助于力奇及王三，最后决定用毒品交换军火，提供日本的宏子。宏子被袭受伤，歌子独返虎穴探母，差利、力奇急忙赴日援助。
回复 :虽然特雷弗（布兰登·费舍 Brendan Fraser 饰）是大学的地质教授，但是却经常做出挑战传统的事情。他认为，凡尔纳的小说并不是科幻，而是真是存在的。就是因为这样的对立理论，使其被传为学院里的笑话，使得他的学术名声毁于一旦。不过特雷弗却毫不在意这些，他坚信自己的理 论是正确的。为了验证自己的理论，特雷弗带着侄子肖恩（乔什·哈切森 Josh Hutcherson 饰）和当地的向导汉娜（安妮塔·布瑞姆 Anita Briem 饰）开始了在冰岛的旅行。在旅行时，三人意外发现一个奇特的洞穴，并在探询时踏破薄冰跌入了无底深渊。不过，当他们醒来时，却发现了一个神秘的地心世界，里面有着各种稀奇古怪的生物，与凡尔纳小说里面描述的场景一模一样。证据终于找到了，但是如何将证据带回地上？特雷弗三人开始了寻找出路之旅……
回复 :美国联邦调查局特工格雷琴正在前往华盛顿哥伦比亚特区的飞机上，坐在她旁边的男子突然提出了一个不寻常的交易。他解释说他们的飞机马上就要被劫持了，并承诺付给她七千五百万美元，前提是她可以让他安全回到地面。当一群职业抢匪控制飞机以后，她意识到他不是在开玩笑。
