Setelah kejar-kejaran polisi dengan makhluk dari dunia lain, seorang polisi kota New York direkrut sebagai agen di sebuah organisasi rahasia yang dibentuk untuk memantau dan mengawasi aktivitas alien di Bumi: The Men in Black. Agen K dan rekrutan baru Agen J mendapati diri mereka di tengah rencana mematikan oleh teroris intergalaksi yang datang ke Bumi untuk membunuh dua duta besar dari galaksi yang berseberangan.