Setelah kejar-kejaran polisi dengan makhluk dunia lain, seorang polisi Kota New York direkrut sebagai agen dalam organisasi rahasia yang didirikan untuk memantau dan mengawasi aktivitas alien di Bumi: Men in Black. Agen K dan agen rekrutan baru Agen J menemukan diri mereka di tengah rencana mematikan teroris antargalaksi yang telah tiba di Bumi untuk membunuh dua duta besar dari galaksi berlawanan.