地球并不只是人类的天下，其实有1500名外星人生活中我们当中，而星际移民局则处理和外星人相关的事情。
纽约普通警察爱德华兹（威尔·史密斯 饰）因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K（汤姆·李·琼斯 饰）的搭档。
J应对的 第一起事件就是虫族的入侵。亚基伦王子罗斯伯在地球被虫族杀害，而他随身携带的“银河系”——宇宙次原子能源的最好来源也失踪了，若虫族找到，将给亚基伦人带来毁灭性的打击；亚基伦人发出最后通牒，如果地球人不能在一个小时之内交出“银河系”，他们就摧毁地球。
为了地球的安全，K和J不得不挺身而出。
皮奥洛·帕斯奎尔,霍埃尔·拉曼根,莎尔娜·玛格达瑶,平克·阿马多,乔尔·萨拉乔,巴特·金戈纳,梅恩·厄斯塔内罗,多莉·德莱昂
耶日·斯图尔,克里斯提娜·杨达,卡里娜·谢鲁斯克,马里乌什·德莫霍夫斯基,马雷克·瓦尔切夫斯基,扬·诺维茨基,亨里克·比斯塔,莱昂·涅姆奇克,克兹佐夫·马扎克,斯坦尼斯瓦夫·伊加尔
Vladimír Bejval,Petr Herrman,Zdenek Hustak,Josef Lukás,James Lucas,Victor Betral,Charles Goldsmith,Petr Herrmann,Kerry Mark Joels
卢夫斯·塞维尔,威廉·赫特,基弗·萨瑟兰,詹妮弗·康纳利
沙尔托·科普雷,戴夫·帕特尔,忍者,尤兰蒂·维瑟,何塞·巴勃罗·坎蒂略,休·杰克曼,西格妮·韦弗,布兰登·奥雷,约翰尼·赛力玛,安德森·库珀,莫里斯·卡佩德,詹森·库伯,凯文·奥托,比尔·马钱特,罗伯特·霍布斯,尤金·孔巴尼瓦,Vuyelwa Booi,万迪莱·莫尔巴西,丹·希尔斯特,保罗·汉普赛尔,格雷姆·达菲,米兰达·弗利贡,詹努斯·普林斯洛,肖恩·O.罗伯茨
麦卡·梦露,杰克·莱西,Teal Sherer,Loudon McCleery
