地球并不只是人类的天下，其实有1500名外星人生活中我们当中，而星际移民局则处理和外星人相关的事情。 纽约普通警察爱德华兹（威尔·史密斯 饰）因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K（汤姆·李·琼斯 饰）的搭档。 J应对的 第一起事件就是虫族的入侵。亚基伦王子罗斯伯在地球被虫族杀害，而他随身携带的“银河系”——宇宙次原子能源的最好来源也失踪了，若虫族找到，将给亚基伦人带来毁灭性的打击；亚基伦人发出最后通牒，如果地球人不能在一个小时之内交出“银河系”，他们就摧毁地球。 为了地球的安全，K和J不得不挺身而出。
久保明 田崎润 小林夕岐子 土屋嘉男 Ky?ko Ai Andrew Hughes 当银长太郎 田岛义文 佐原健二 伊藤久哉 Yoshio Katsuda 大川平八郎 泽村伊纪雄 佐田丰 Hiroshi Okada
帕特里克·斯图尔特 乔纳森·弗雷克斯 布伦特·斯皮内 莱瓦尔·伯顿 迈克尔·多恩 玛丽娜·赛提斯 盖茨·麦克法登 汤姆·哈迪 朗·普尔曼 珊农·克奇兰 迪娜·迈耶 祖德·塞克利拉 阿兰·戴尔 约翰·博格 凯特·穆格鲁 J.帕特里克·麦克康尔马克 威尔·惠顿 马杰尔·巴雷特 斯图尔特·贝尔德 Bruce Dobos 乌比·戈德堡 杰伊男爵 尼古拉斯·拉尼尔 Jasmine Lliteras 马蒂·马图利斯 汤姆·莫尔加 Brian Daniel Patterson Guy Richardson 布莱恩·辛格