Lelaki dalam Bahasa Mandarin Hitam

Bumi bukan sahaja dunia manusia, sebenarnya terdapat 1,500 makhluk asing yang tinggal di kalangan kita, dan Biro Imigresen Interstellar mengendalikan perkara yang berkaitan dengan makhluk asing. Edwards (dilakonkan oleh Will Smith), seorang pegawai polis biasa New York, menyertai organisasi ini secara kebetulan dan menjadi ahli MIB, dengan nama kod J. Sejak itu, dia tidak mempunyai nama atau identiti, dan menjadi rakan kongsi pegawai polis khas K (lakonan Tom Lee Jones). Peristiwa pertama J bertindak balas ialah pencerobohan Zerg. Putera Akilonian Rosberg telah dibunuh oleh Zerg di Bumi, dan "Galaksi" yang dibawa bersamanya, sumber tenaga subatomik terbaik di alam semesta, juga hilang. Jika Zerg menemuinya, ia akan membawa tamparan yang dahsyat kepada Akilonian; pihak Akilonian mengeluarkan kata dua. Jika orang di bumi tidak dapat menyerahkan "Galaxy" dalam masa sejam, mereka akan memusnahkan bumi. Demi keselamatan bumi, K dan J terpaksa melangkah ke hadapan.