Há já muito tempo que nós, simples mortais, somos protegidos pelos MIB (Men in Black), os serviços supersecretos de imigração para extraterrestres em solo norte-americano. Os seus agentes são ágeis e conhecem todas as técnicas para capturar alienígenas fora-da-lei. Agora que a agência ganhou fama internacional, os agentes M e H são chamados a Londres, para darem apoio aos colegas que se veem a braços com a mais perigosa ameaça de sempre: um traidor dentro da própria organização.