Seorang wisatawan yang ramah tanpa terduga mendapati dirinya harus tinggal di bandara JFK setelah peristiwa kudeta di negara asal membuat paspornya tak lagi berguna.
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.
Masih seksi di usia 60, Harry Sanborn berkencan mewah dengan wanita separuh usianya. Namun, liburan dengan pacarnya jadi kacau saat ibu si pacar datang tak memberi tahu.
Pada usia 40, ada satu hal yang belum dilakukan Andy. Fakta ini sangat mengusik para pria yang terobsesi seks di kantornya, yang membantunya agar tidak perjaka lagi.
Kay dan Jay bersatu kembali untuk memberikan yang terbaik, terakhir dan satu-satunya garis pertahanan melawan penggoda jahat yang memberikan tantangan terberat terhadap pernyataan misi MIB yang tidak ternoda – melindungi Bumi dari sampah alam semesta. Sudah empat tahun sejak agen pencari alien mencegah bencana antargalaksi yang sangat besar. Sekarang saatnya berpacu dengan waktu karena Jay harus meyakinkan Kay – yang tidak hanya sama sekali tidak ingat waktu yang dihabiskannya dengan MIB, tetapi juga satu-satunya orang yang masih hidup yang memiliki keahlian untuk menyelamatkan galaksi – untuk bersatu kembali dengan MIB sebelumnya. bumi tunduk pada kehancuran akhir.