В целом разумная жизнь во Вселенной не отличается от земной: такие же бандиты, разгильдяи и мошенники. Только оформлены по разнообразнее…
Контакт с инопланетными цивилизациями давно состоялся, и Земля является местом посещения и работы для невероятных разумных существ со всех уголков вселенной. Оказалось что человек не единственный разумный вид во вселенной. Однако земное правительство не спешит знакомить с этим самих жителей планеты, опасаясь, что человечество еще не готово принять этот факт. Чтобы сохранить все в тайне, создано особое Бюро под управлением Зеда (Рипа Торна), занимающееся контролем за прибывающими инопланетными гражданами и стирающее из памяти случайных очевидцев нежелательные эпизоды. В арсенале служб Бюро высокие технологии и квалифицированные сотрудники, не имеющие права с кем-либо связывать свою судьбу и готовые явиться по первому зову спасать землян от инопланетного вторжения. Не все прибывающие через портал - мирные туристы, среди простых эмигрантов не все готовы жить честной жизнью и приспосабливаться, как говорящий мопс. Задача Бюро не допускать на Землю контрабандистов и аморальных особей с манией величия.
Неожиданно на землю нелегально прибывает широко известный преступник "Жук"(Винсент Д’Онофрио), вселяющийся в тела чтобы дойти до своей цели - заполучить объект заключающий в себе великие силы галактики. Один из городских полицейских, Эдвардс (Уилл Смит), обнаруживает нечто необычное во время своего расследования, и на него выходит сотрудник Бюро, агент Кей (Томми Ли Джонс). Его поведение поначалу кажется полицейскому следствием сумасшествия, но пройдя экзамен и понимая правду, скрытую от людей, коп сам поступает на службу в Бюро. Он единственный из испытуемых, кто выбрал мишенью не жутких монстров, а маленькую девочку, беззаботно гуляющую ночью в компании инопланетян, с книжкой по квантовой физике. Эдвардс получает новое имя - агент Джей, стандартный похоронный костюм "людей в черном", и его данные удаляют из всех списков, словно он никогда не существовал. Взамен он получает право разъезжать с партнером по улицам на неприметном авто с красной кнопкой, гоняться за нарушителями, попутно принимая роды у кальмара, и размышлять - почему с земли срочно эвакуируются пришельцы. Умирающий в морге "серый человечек", которого отказывается покинуть домашний питомец - рыжий кот в ошейнике с медальоном, просит предотвратить войну и обеспечить безопасность "галактики", находящейся "на Орионе"... Проблема в том, что на поясе Ориона лишь 3 звезды и нет никаких галактик. Кроме того испуганные перспективой звездной войны инопланетяне, поставили Бюро ультиматум - "отдайте "галактику" или мы "уничтожим Землю, sorry". У Кея и Эдварда одна галактическая неделя, но это всего час по земному времени. Однако "людям в черном" удается разгадать эту загадку и победить выросшего до огромных размеров "Жука", в очередной раз спасая Землю и дружественные цивилизации от уничтожения.