M (Tessa Thompson) é uma agente que durante sua jornada de auto-afirmação, estreia na divisão londrina do MIB. Lá, ela conhece um agente conhecido por seus talentos, H (Chris Hemsworth). Os dois estão envolvidos em um caso de assassinato misterioso, que vai levá-los ao redor do mundo para encontrar a solução.