Selepas pengejaran polis dengan makhluk dunia lain, seorang polis New York City direkrut sebagai ejen dalam organisasi rahsia yang ditubuhkan untuk memantau dan mengawal aktiviti makhluk asing di Bumi: Men in Black. Ejen K dan rekrut baharu Ejen J mendapati diri mereka berada di tengah-tengah plot maut oleh pengganas antara galaksi yang telah tiba di Bumi untuk membunuh dua duta dari galaksi yang bertentangan.