Pria Berbaju Mandarin Hitam

Bumi bukan hanya dunia manusia, sebenarnya ada 1.500 alien yang tinggal di antara kita, dan Biro Imigrasi Antarbintang menangani hal-hal yang berkaitan dengan alien. Edwards (diperankan oleh Will Smith), seorang petugas polisi biasa di New York, bergabung dengan organisasi ini secara kebetulan dan menjadi anggota MIB, dengan nama sandi J. Sejak saat itu, ia tidak memiliki nama atau identitas, dan menjadi mitra petugas polisi khusus K (diperankan oleh Tom Lee Jones). Peristiwa pertama yang ditanggapi J adalah invasi Zerg. Pangeran Akilonia Rosberg dibunuh oleh Zerg di Bumi, dan "Galaksi" yang dibawanya, sumber energi subatomik terbaik di alam semesta, juga hilang. Jika Zerg menemukannya, itu akan membawa pukulan telak bagi warga Akilon; orang Akilon mengeluarkan ultimatum. Jika manusia di bumi tidak dapat menyerahkan "Galaksi" dalam waktu satu jam, mereka akan menghancurkan bumi. Demi keselamatan bumi, K dan J harus melangkah maju.