Una donna sospetta dell'esistenza degli uomini in nero e ne vuole fare a parte, a tal punto da seguire le loro tracce fino a trovarne una base. È una cosa mai successa prima e convince l'agente O, a capo della branca statunitense, ad accettare la sua candidatura e a farne l'agente M. La manderà però in missione presso la branca del Regno Unito, guidata dall'agente T, che le assegna come partner l'aitante agente H. I due affronteranno varie missioni in giro per il mondo, fermando minacce aliene e tentando di scoprire chi sia la talpa all'interno dell'organizzazione.