Agen J (Will Smith) dan agen K (Thomas Lee Jones) kembali direpotkan setelah alien bernama Boris The Animal (Jemaine Clement) berhasil melarikan diri dari Lunarmax (penjara khusus yang berada di bulan) untuk melakukan balas dendam terhadap agen K yang telah menghilangkan tangan kirinya 40 tahun yang lalu. Boris The Animal kembali ke bumi dan memburu agen K agar dendamnya dapat terbalaskan dengan mencoba membunuh agen K.
