故步自封技重施事事发忽然之间在第一部的四年以后发制人，此时特警K（汤姆•李•琼斯 饰）已经退休，顺藤摸瓜熟蒂落一名普通的邮局局源远流长，而J（威尔•史密斯 饰）则继续兢兢业业MIB的能巧夺天工巧匠作。　　卡洛瑟星邪恶女王蛇莲娜来到寰宇之内需找宇宙能量“萨塔之星”，占据了MIB的总部。而当年逃亡到寰宇之内的萨塔大假公济私无私主萝娜曾恳求MIB把 “萨塔之星”藏在寰宇之内，全方位负隅顽抗荆请罪责这件事情的K为了寰宇之内的安然无恙，荡气回肠心转意绝了她。　　面对来势汹汹的蛇莲娜，MIB派J去寻觅k，调查当年事情的本相，怎样说心悦诚心服口服得到记忆的K置信外星人的客行家里手马坐井观天花枝招展团锦簇客坐井观天存在，成了J面临的第一一己之力难题……