«Люди в черном 2» продолжает рассказ о приключениях двух элитных полицейских - агента Кея и агента Джея среди инопланетян. Со времени их предыдущих похождений прошло четыре года. Все эти годы агент Кей вел размеренный образ жизни, в то время как агент Джей продолжал бесстрашно трудиться в рядах самой секретной организации в мире. Расследуя самое обычное дело, агент Джей натыкается на следы дьявольски изощренного заговора, задуманного Серлиной, злобным монстром, обитающим на Земле в образе сексуальнейшей модели.