地球不仅仅是人类的世界。事实上,有1500名外星人生活在我们中间,星际移民局处理与外星人有关的事情。 爱德华兹(威尔·史密斯饰)是纽约的一名普通警察,他在命运的安排下加入了这个组织,并成为了MIB的一员,该组织的代号为j .此后,他没有名字和身份,并成为了特别警察K(汤姆·利·琼斯饰)的搭档。 J首先回应的是虫族入侵。 阿克伦的罗斯博王子被地球上的虫族杀死了,他随身携带的“银河系”也失踪了,这是宇宙中最好的亚原子能量来源。如果虫族发现了它,将会给阿克伦人带来毁灭性的打击。阿克伦人发出最后通牒,如果地球人不能在一小时内交出“银河系”,他们将毁灭地球。 为了地球的安全,K和J不得不挺身而出。