Als junges Maedchen beobachtete Molly einen Einsatz der Men In Black. Seitdem ist sie fest entschlossen, die Wahrheit ueber Aliens und die mysterioesen Maenner in den schwarzen Anzuegen herauszufinden. Sie verbringt ihre Freizeit damit, nach Antworten zu suchen und entdeckt schliesslich das Hauptquartier der MIB in New York. Dort ist Agent O von Mollys Intelligenz und detektivischen Faehigkeiten beeindruckt und macht aus Molly Agent M. Ihr erster Auftrag fuehrt sie nach London, wo sie gemeinsam mit dem legendaeren Agent H. Vungus, einen Angehoerigen eines ausserirdischen Koenigshauses, treffen und ihm waehrend seines Aufenthalts eine gute Zeit bereiten soll. Doch bereits kurz nach seiner Ankunft wird er in einem noblen Nachtclub ermordet, gibt aber vor seinem Tod noch eine maechtige Waffe an M weiter. Die beiden Geheimagenten vermuten einen Maulwurf innerhalb der MIB-Organisation, der die Information ueber Vungus' Aufenthaltsort weitergegeben haben muss. Sie setzen nun alles daran, den Moerder und Verraeter zu finden, bevor die maechtige Waffe in die falschen Haende gelangt.