地球并不只是人类的天下，其实有1500名外星人生活中我们当中，而星际移民局则处理和外星人相关的事情。纽约普通警察爱德华兹因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K的搭档。J应对的第一起事件就是…

有人说马丁·卡西尔是个十恶不赦的罪犯，也有人说他是个劫富济贫的好汉，有人因为出庭指证他而遭到炸弹袭击，也有人因为他的帮助而免于流落街头。这位80年叱咤风云的爱尔兰教父1994年8月18日走完了他传奇般的一生：一名爱尔兰共和军枪手在马丁回家途中近距离向他连轰数枪……四年后多家英国及爱尔兰的影片公司不约而同地拍摄了根据马丁生平改编的影视作品，其中以奥斯卡影帝凯文·斯派西领衔主演的《王牌罪犯》最为引人注目。凯文曾经在《非常嫌疑犯》中扮演过一名假扮跛子深藏不露的罪犯形象，并因为该片而获得当年度的奥斯卡最佳男配角金

性感的莉贝迪有个做军火生意的丈夫，正往剧院观赏秘密情人的演出。在他朝向剧院之际，手提电话突响起，一位自称祖的男人表示至电话电池耗完，隐藏于热狗档的炸弹会爆发。祖又胁持了莉贝迪的情人，透过电话与她交涉。祖声称自己的女儿死于一次校园枪击案，犯人所用枪械正出于她丈夫的公司。他要她交出有关政府高官名单，而当传媒及警方抵达现场后，情况一度失控而时间无多

K和J双人组是FBI所属的一个非正式情报单位的刑警，他们的任务就是监督外星人在地球上的活动，任何外星人如果图谋不轨，就会被这两位身穿黑色西装的特警歼灭。然而在一联串调查未登记外星人访地球记录时，K和J竟发现银河中的恐怖份子正秘密的行动准备刺杀另一星球的大使。由于这个举动将引起宇宙间的征战、世界将面临崩溃，K和J必须在地球被外星人渣毁灭前找到这批恐怖份子。K和J这对黑白搭档就带著巨大无敌枪到处对付奇形怪状的外星人，结果却笑料百出，他们到底能不能完成任务呢？