James Edwards, polisi New York, direkrut oleh organisasi rahasia MIB yang bertugas mengawasi alien di Bumi. Bersama Agent K yang dingin, mereka harus menghentikan "Bug", makhluk asing berbahaya yang menyamar sebagai manusia dan mencari sumber energi paling mematikan di alam semesta.
