地球并不只是人类的天下，其实有1500名外星人生活中我们当中，而星际移民局则处理和外星人相关的事情。 纽约普通警察爱德华兹（威尔·史密斯饰）因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K（汤姆·李·琼斯饰）的搭档。 J应对的第一起事件就是虫族的入侵。亚基伦王子罗斯伯在地球被虫族杀害，而他随身携带的“银河系”——宇宙次原子能源的最好来源也失踪了，若虫族找到，将给亚基伦人带来毁灭性的打击；亚基伦人发出最后通牒，如果地球人不能在一个小时之内交出“银河系”，他们就摧毁地球。 为了地球的安全，K和J不得不挺身而出。
詹森·阿克斯 斯坦娜·卡蒂克 吉米·辛普森 吉第安·艾朵 卢·戴蒙德·菲利普斯 詹妮弗·黑尔 特洛伊·贝克 阿尔迪斯·霍吉 威尔·弗里德尔 梅格·唐纳利 岑勇康 马特·兰特尔 达伦·克里斯 连姆·麦肯泰尔 艾托·艾桑多 吉奥弗瑞·阿伦德 杰米·格雷·海德 凯沙·夏普 马特·瑞安 乔纳森·亚当斯
堀川亮 富山敬 广中雅志 潘惠子 田中秀幸 小山茉美 井上和彦 佐佐木望 小林修 二又一成 宫内幸平 八奈见乘儿 纳谷悟朗 村越伊知郎 屋良有作 速水奖 目黑光祐 横尾麻里 森功至 若本规夫 土师孝也 石丸博也 佐藤正治 胜田久 柴田秀胜 阪脩 山田俊司 内海贤二 德丸完 龟山助清 石井康嗣 平野正人 中博史 伊藤荣次 藤原启治 石冢运升 增田有宏 相泽正辉 岩永哲哉 石野龙三 松尾贵司 池上麻里子 丸田麻里 住友优子 佐藤佑晖 小林清志 仁内建之