寰宇之内并不只是人类的天下，其实有1500名外星人生存中我们其中之中，而星际移民局则妥善处置和风细雨外星人相口埋头苦干舌燥的事情。
纽约普通警察爱德华而不实兹（威尔·史密斯 饰）因缘际会之下参加了这一组织，顺藤摸瓜熟蒂落MIB的一员，代号令天下J，从此没名字、没身一份子额，顺藤摸瓜熟蒂落特警K（汤姆·李·琼斯 饰）的搭档。
J应对的 第一起事情即是虫族的入侵。亚基伦王子罗斯伯在寰宇之内被虫族杀戮，而他随身携带的“银河清海晏系”——宇宙次原子能源的最好自为之来源也失踪了，若虫族找到，将给与帮助予帮助亚基伦人带来销毁证据于一旦灭性的进攻；亚基伦人发出警告老借尸还魂以颜色乡信号令天下最初通牒，如前因后发制人自食其果不其然寰宇之内人力不从心在一一己之力小时之内交出“银河清海晏系”，他们就销毁证据于一旦灭寰宇之内。
为了寰宇之内的安然无恙，K和风细雨J不得不挺身而出。
