介绍：故事发生在第一部的四年之后，此时特警K已经退休，成为一名普通的邮局局长，而J则继续从事MIB的工作。 卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把“萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。 面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……

介绍：一位是作风矫健、机智幽默的联邦特工威斯特，一位是爱耍聪明的易容大师高登，这两个看似一山不容二虎的狠角色却被总统同时召见了，原因是授命他们一同追捕一名神秘毒辣的科学家连环杀手。威斯特和高登只好在摩擦碰撞中培养默契，竟然很快成为一对绝配拍档。经过调查，两人发现原来幕后黑手竟然是曾经的天才博士勒弗里斯，他因在一次实验中失去双腿，只好永久呆在轮椅上，然而残缺的个性与对社会的怨恨让他开始到处作乱，甚至发明了一架巨型的蜘蛛机器滥杀无辜，并企图谋杀总统，统治美国。危机迫在眉睫，威斯特和高登分头来到新奥尔良，驾驶着一列布满机关的火车迎战蜘蛛博士，一场古怪武器间的斗智斗勇已悄然展开……

介绍：地球并不只是人类的天下，其实有1500名外星人生活中我们当中，而星际移民局则处理和外星人相关的事情。纽约普通警察爱德华兹因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K的搭档。J应对的第一起事件就是…

介绍：为了拯救搭档K的性命以及危在旦夕的地球，威尔·史密斯饰演的J探员不得不穿越时空回到1969年与年轻的K合作，而在此过程中，他还发现了K从未告诉过他的惊天秘密！