Ставайки свидетел на среща с извънземни като малко момиченце и виждайки родителите си неврализирани от двама мъже в черно, млада жена прекарва целия си живот в търсене на мистериозната организация, към която принадлежат, докато най-накрая ги намира. Влизайки в щаба им, тя среща агент О и използва своя случай, за да се присъедини към Мъжете в черно. Благодарение на нейната решителност, тя е назначена за агент на изпитание и получава кодовото име Агент М. Озовавайки се в лондонския клон, за да помогне в разследване, тя си партнира с местния Агент Ейч . Когато става очевидно, че в организацията има къртица, двамата агенти са несигурни на кого могат да се доверят. Сега те трябва да работят заедно, за да разкрият къртицата, да се справят с новата заплаха и да спасят организацията си.