K和J雙人組是美國聯邦調查局所屬的一個非正式情報單位的刑警，他們的任務就是監督外星人在地球上的活動，任何外星人如果圖謀不軌，就會被這兩位身 穿黑色西裝的特警殲滅。然而在一聯串調查未登記外星人訪地球記錄時，K和J竟發現銀河中的恐怖份子正秘密的行動準備刺殺另一星球的大使。由於這個舉動將引 起宇宙間的征戰、世界將面臨崩潰，K和J必須在地球被外星人渣毀滅前找到這批恐怖份子。K和J這對黑白搭檔就帶著巨大無敵槍到處對付奇形怪狀的外星人，結 果卻笑料百出，他們到底能不能完成任務呢……

續集影片講述黑超特警Jay（威爾·史密斯扮演）已成長為一名經驗豐富的老練幹探。在一次看似普通的案件調查過程中，Jay發現案件存有疑點。深入 調查後發現此案蘊藏著一個顛覆地球的邪惡計劃。而這邪惡計劃的始作蛹者便是由羅拉·弗琳·鮑兒（Lara Flynn Boyle）扮演的外星人瑟琳娜（Serleena）。瑟琳娜為了達到其打擊地球的目的，搖身一變為美麗性感的女模特，混入MIB大廈並以整座大廈的安危 作要挾。為搗毀瑟琳娜的陰謀，營救被困人質，勢單力薄的警探Jay只有去找昔日搭檔Kay(湯米·李·瓊斯扮演)。MIB老將Kay洗去記……