地球并不只是人类的天下，其实有1500名外星人生活中我们当中，而星际移民局则处理和外星人相关的事情。
纽约普通警察爱德华兹（威尔·史密斯 饰）因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K（汤姆·李·琼斯 饰）的搭档。
J应对的 第一起事件就是虫族的入侵。亚基伦王子罗斯伯在地球被虫族杀害，而他随身携带的“银河系”——宇宙次原子能源的最好来源也失踪了，若虫族找到，将给亚基伦人带来毁灭性的打击；亚基伦人发出最后通牒，如果地球人不能在一个小时之内交出“银河系”，他们就摧毁地球。
为了地球的安全，K和J不得不挺身而出。
杨紫琼,山姆·理查森,欧玛瑞·哈德威克,詹姆斯·廖,凯西·罗尔,罗伯特·卡辛斯基,亨伯利·冈萨雷斯,Avaah Blackwell,米库·玛尔提诺,乔·平格,斯文·鲁格洛克,Cindy Goh,Augusto Bitter,Jimmy Chimarios,Houston Wong,Nikita Kim
玛克辛·皮克,伊万诺·杰里迈亚,科拉多·因韦尔尼齐,艾琳·凯利曼,奥斯卡·科尔曼,彼得·麦克唐纳德
杨帆,蒋韵兮,李洛伊
迈克尔·帕尔,Preston Geer,保罗·罗根,Neeley Dayan,塔米·克莱因
亚伦·泰勒-约翰逊,罗素·克劳,阿丽亚娜·德博斯,克里斯托弗·阿波特,亚历桑德罗·尼沃拉,弗莱德·赫钦格,莱维·米勒,格雷戈·科尔帕克奇,劳勃·雷恩,穆拉特·赛文,恬伊·基,朱迪·布莱克特,横山幸子,卢克·迪克西,维尔·博登,彼得·华生,杰西卡·周
张皓承,董潞蔓,黄宥天