地球并不只是人类的天下，其实有1500名外星人生活中我们当中，而星际移民局则处理和外星人相关的事情。
纽约普通警察爱德华兹（威尔·史密斯 饰）因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K（汤姆·李·琼斯 饰）的搭档。
J应对的 第一起事件就是虫族的入侵。亚基伦王子罗斯伯在地球被虫族杀害，而他随身携带的“银河系”——宇宙次原子能源的最好来源也失踪了，若虫族找到，将给亚基伦人带来毁灭性的打击；亚基伦人发出最后通牒，如果地球人不能在一个小时之内交出“银河系”，他们就摧毁地球。
为了地球的安全，K和J不得不挺身而出。
大卫·科伦斯韦,瑞秋·布罗斯纳安,尼古拉斯·霍尔特,埃迪·盖瑟吉,安东尼·卡里根,内森·菲利安,伊莎贝拉·莫塞德,斯凯勒·吉桑多,莎拉·桑帕伊奥,玛利亚·加布里埃拉·德法里亚,艾伦·图代克,普路特·泰勒·文斯,内娃·豪威尔,弗兰克·格里罗,温德尔·皮尔斯,贝克·班尼特,克里斯托弗·麦克唐纳,米凯拉·胡佛,特伦斯·罗斯摩尔,迪内希·迪亚加拉詹,布莱德利·库珀,安吉拉·萨拉弗安,米莉·阿尔柯克,约翰·塞纳,肖恩·古恩,威尔·里夫
马提亚斯·施维赫夫,露比·欧·菲,弗雷德里克·劳,穆拉桑·木苏鲁,约瑟夫·贝鲁塞克,亚历山大·拜尔,西拉-安娜 法尔,Salber Lee Williams,Axel Werner
阿丽亚,刘剑羽,罗立群,黄格选,张春仲,王妍苏
格雷格·艾维甘,瑞秋·克劳福德,克劳迪亚·米歇尔森,大卫·休莱特,Diego Matamoros,克雷·班奈特,Gene Mack,劳伦斯·贝恩
Marshall Grauer,Wade Popwell,Paul Galloway,Gerald Cruse
罗伯特·阿姆斯特勒,纳迪娅·兰弗朗尼,John J,Anthony Sant'Anselmo,Gemma Donato,泰德·阿德尔曼,Rafael Siegel,Bonnie Antonini,Andrew Boetjer,Thomas Falzarano,Raymond Isenberg,James Miller,Buck King,Andreas Abramson,Tony Altstatt,Ian Dalziel,Jared Hutcheson,Alex DeCausemaker