地球并非仅属于人类，实际上还有1500名外星人悄然生活在我们中间。星际移民局是负责处理与外星人相关事务的机构。偶然的机会下，纽约一名普通警察爱德华兹（威尔·史密斯饰）加入了这个组织，成为了MIB的一员，代号J。从此，他失去了名字和身份，成为了特警K（汤姆·李·琼斯饰）的搭档。J的第一次任务是应对虫族的入侵。亚基伦王子罗斯伯在地球上被虫族杀害，而他身上携带的“银河系”——宇宙次原子能源的绝佳来源也失踪了。如果虫族找到这个能源，将对亚基伦人造成毁灭性的打击。亚基伦人发出最后通牒，要求地球人在一个小时内交出“银河系”，否则他们将摧毁地球。为了地球的安宁，K和J不得不挺身而出，阻止虫族的阴谋。他们将面临巨大的压力和危险，但他们决心保护地球，守护人类的未来。