地球并不只是人类的天下，其实有1500名外星人生活中我们当中，而星际移民局则处理和外星人相关的事情。
纽约普通警察爱德华兹（威尔·史密斯 饰）因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K（汤姆·李·琼斯 饰）的搭档。
J应对的 第一起事件就是虫族的入侵。亚基伦王子罗斯伯在地球被虫族杀害，而他随身携带的“银河系”——宇宙次原子能源的最好来源也失踪了，若虫族找到，将给亚基伦人带来毁灭性的打击；亚基伦人发出最后通牒，如果地球人不能在一个小时之内交出“银河系”，他们就摧毁地球。
为了地球的安全，K和J不得不挺身而出。
里兹·阿迈德 莉莉·詹姆斯 薇拉·菲茨杰拉德 萨姆·沃辛顿 马修·马希尔 Aaron Roman Weiner Helen Eigenberg 伊萨·戴维斯 普鲁瓦·贝迪 格兰特·哈里森 PJ Adzima Brian O'Neill 普·班德赫 何塞·冈斯·阿尔维斯 John Cashin Jessica Marza 霍尔登·古德曼 杰夫·比尔 Jamie Ann Burke Kerri Louise
迈克尔·扬 热拉尔丁·纳卡什 吉米·让-刘易斯 狄迪尔·弗拉蒙 卡塔利娜·丹尼斯 娜塔莉亚·多切瓦 Lord Kossity Frédéric Chau 贾尼·贾丹尼 让-玛丽·拉穆尔 乔·普雷斯蒂亚
亚历山大·库兹涅佐夫 维塔利·哈耶夫 叶夫根尼娅·克雷格什德 迈克尔·戈尔 叶莲娜·舍甫琴科 伊戈尔·格拉布佐夫 小亚历山大·多莫伽罗夫 弗拉迪米尔·芬切诺科 伊拉·加维里伦科夫 瓦西里·科佩金 伊利亚·科斯秋科夫 费多尔·斯塔里