Некоторое время назад молодые мужчина и женщина не могли и предположить, что станут секретными агентами H и M и будут работать на тайную организацию «Люди в чёрном». Теперь их жизнь – это приключения, постоянные удивительные знакомства с космическими пришельцами и обеспечение их комфортного существования на Земле. Иногда им приходится противостоять враждебно настроенным инопланетянам, а порой – заниматься спасением целого мира. Помимо них в Бюро, существующем уже много лет, работают и многие другие спецагенты. Британским отделом организации руководит ещё один опытный сотрудник, а во главе американского отделения находится агент O, которая работала ещё с такими легендарными агентами, как Джей и Кей.
События в фильме Люди в черном 4: Интернэшнл, разворачиваются вокруг нескольких жестоких убийств, совершённых неизвестными опасными пришельцами. Одновременно с этим становится известно о так называемом «кроте», который завёлся в агентстве и для неизвестных целей собирает секретную информацию