地球不只是人类的世界，我们中间其实生活着1500个外星人，星际移民局处理与外星人有关的事情。爱德华兹（威尔史密斯饰）是纽约的一名总捕手，偶然加入了这个结构，成为了MIB的成员，代号为J，从此没有了名字和身份，成为了SWATK（汤姆李琼斯饰）的伙伴。J回应的第一个事件是虫族的入侵。阿奎隆王子罗斯博被地球上的虫族杀死，他随身携带的“银河”，宇宙亚原子能量的最佳来源，也消失了。如果虫族找到它，将会给阿奎隆人带来毁灭性的打击。;如果地球人不能在一小时内交出“银河”，Akilonians发出最后通牒，要摧毁地球。为了地球的安全，K和J不得不挺身而出。
