Сюжет фантастической комедии Люди в черном: Интернэшнл является перезапуском популярно фильма и поведает о приключениях новых героев из секретной организации по борьбе с пришельцами. Сама организация, а вместе с ней и весь мир оказываются в большой опасности, ведь в агентстве завелся шпион.