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

K和J双人组是FBI所属的一个非正式情报单位的刑警，他们的任务就是监督外星人在地球上的活动，任何外星人如果图谋不轨，就会被这两位身穿黑色西装的特警歼灭。然而在一联串调查未登记外星人访地球记录时，K和J竟发现银河中的恐怖份子正秘…

变态杀手卡尔·斯塔格在一处废弃的农场修建了一所玻璃密室，在那里他溺死诱拐来的幼女，用她们的身体进行一种虐待狂的后现代仪式。当联邦调查局找到了斯塔格并在逮捕中将他击昏后，他们发现还有一个女孩还活着，但只有斯塔格知道她在哪儿…

K和J双人组是联邦调查局所属的一个非正式情报单位的刑警，他们的任务就是监督外星人在地球上的活动，任何外星人如果图谋不轨，就会被这两位身穿黑色西装的特警歼灭。然而在一联串调查未登记外星人访地球记录时，K和J竟发现银河中的恐怖份…