На Землі таємно проживають півтори тисячі прибульців. Для розв'язання питань їх соціального захисту та запобігання землян від можливого негативного впливу створено таємне бюро зі співпраці з прибульцями — Люди в чорному (ЛВЧ). У землян-агентів є просунуті технології для взаємодії з прибульцями та приховування їх присутності. Спеціальний пристрій для стирання пам'яті (нейралізатор) допомагає залишити в таємниці факт наявності прибульців для більшості населення Землі.
Офіцер поліції Нью-Йорка Джеймс Даррел Едвардс III переслідує швидкого та спритного злочинця. Агент Кей бере інтерв'ю у Джеймса, стирає йому пам'ять і залишає візитівку. Едвардс вирушає за вказаною в ній адресою і проходить низку випробувань, у яких він знаходить нестандартні рішення. Кей пропонує Едвардсу ознайомитися зі статутом ЛВЧ. Едвардс погоджується, і новачок отримує кодове ім'я Джей.
Між тим у середовищі прибульців Нью-Йорка неспокійно. В розробку агентам потрапляє справа про незаконного прибульця, представника раси «жуків»-загарбників. По прибуттю прибулець з'їдає фермера Едгара і надягає на себе його шкіру. Згодом Жук входить до ресторану, вбиває двох прибульців і краде у них контейнер з діамантами. Після розслідування аварійної посадки на фермі Кей дізнається, що шкіра Едгара була надягнута представником інопланетних тарганів. Він та Джей вирушають до міського моргу, щоб дослідити тіло вбитого. Всередині тіла вони виявляють вмираючого аркіллійця, який говорить, що «галактика знаходиться в поясі Оріона». Прибулець, який використовував ім'я Гент Розенберг, був членом аркіллійської королівської сім'ї. Кей побоюється, що його смерть може спровокувати міжгалактичну війну.
Інформатор ЛВЧ Френк Мопс, замаскований під інопланетну собаку, пояснює, що «галактика» — це величезне джерело енергії, розміщене в невеликому дорогоцінному камені. Джей з'ясовує, що «галактика» висить на нашийнику кота Оріона, який відмовляється залишити тіло в морзі. Жук відбирає «галактику» і викрадає коронера Лорел Вівер. Аркіллійці ставлять ЛВЧ ультиматум: повернути «галактику» протягом галактичного стандартного тижня або години Землі, інакше вони знищать планету.
Жук прибуває на оглядову вежу Павільйону штату Нью-Йорк у Флашинг-Медоус — Корона-парк, яка приховує дві летючі тарілки. Лорел вислизає від прибульця, і той відлітає. Кей та Джей збивають Жука, який втрачає шкіру Едгара і проковтує Кея та його зброю. Жук намагається втекти на військовому кораблі, але Джей насміхається над ним та інопланетними тарганами. У відповідь прибулець звільняє Кея та його зброю, після чого Кей та Джей повертають «галактику». Жук намагається їх атакувати, але Лорел вбиває прибульця зі зброї Джея.
У штаб-квартирі ЛВЧ Кей говорить Джею, що він тренував його не як партнера, а як замінника. Перед прощанням Кей показує Джею, як користуватися нейралізатором, і Джей стирає йому пам'ять. Кей повертається до колишнього життя, а Лорел стає новим партнером Джея під кодовим ім'ям Ель.
19972002