Действие разворачивается в безлюдной техасской пустыни на границе США и Мексики, где нелегальные рабочие из соседней страны часто становятся жертвами насилия, а их смерти остаются без должного внимания властей. Мексиканский рабочий Мелквадес Эстрада убит случайным прохожим, а его тело спешно хоронят на окраине пустыни, без уважения к его происхождению и прошлому.
Вторая часть культовой франшизы о секретной организации «Люди в чёрном», контролирующей контакты с инопланетянами и защищающей Землю от внеземных угроз, снята Барри Зонненфельдом и повторяет состав главных актёров первой части: Уилл Смит и Томми Ли Джонс в ролях агентов Джея и Кея. Сюжет разворачивается спустя четыре года после событий первого фильма.