地球并不只(zhi)是人类的天下(xia)，其实有(you)1500名外星人生活(huo)中我们当中，而星(xing)际移民局则处(chu)理和外(wai)星人相关的事(shi)情。
　　纽约普通(tong)警察(cha)爱德华兹（威尔·史密斯 饰）因缘际会之下加入了(le)这一(yi)组(zu)织，成为MIB的一员，代号(hao)J，从此没有名字、没(mei)有(you)身(shen)份，成为特警K（汤姆·李·琼斯 饰）的(de)搭档。
　　J应对的(de) 第一起事件就是(shi)虫族的入侵。亚基伦王(wang)子罗斯伯(bo)在地球被虫族杀害，而他(ta)随身携(xie)带的“银(yin)河系”——宇宙次原子能源的最好(hao)来源也失踪了，若虫族(zu)找(zhao)到，将(jiang)给亚基伦人带(dai)来毁灭(mie)性的打击；亚(ya)基(ji)伦人发出最(zui)后(hou)通牒，如(ru)果地球人不(bu)能在(zai)一个小时之内交(jiao)出“银河系(xi)”，他们就摧毁地球。
　　为了(le)地球的安全(quan)，K和J不得不挺身而出(chu)。