Asylrecht und Aufenthaltsgenehmigungen für Aliens? Kein ungewöhnlicher Fall für die Men in Black, eine geheime Spezialeinheit der amerikanischen Regierung, denn seit mehreren Jahrzehnten schon leben Ausserirdische unbemerkt vom Otto-Normal-Verbraucher auf der Erde. Auf der Suche nach Störenfrieden patrouillieren Agent K und Neuzugang Agent J die Strassen von New York City, dem Hot-Spot der Alienbevölkerung. Sollte alles schiefgehen und die Tarnung der ausserirdischen Gäste auffliegen, gibt es immer noch den Neuralisator, der das menschliche Kurzzeitgedächtnis auslöscht (aka blitzdingst). Doch nicht alle Aliens haben friedliche Absichten: eine bösartige, überdimensionale Schabe landet auf der Erde und übernimmt den Körper eines unbedarften Farmers. Das Rieseninsekt ist auf der Suche nach einer Mini-Galaxie, die von guten Aliens in Form eines Amuletts auf der Erde versteckt wurde und eine schier unendliche Energiequelle darstellt. Agent K und J müssen sich mit allerlei Aliengesocks herumschlagen, um zu verhindern, dass sich die Riesenschabe das Amulett unter den Nagel reisst. Denn die Beschützer der Mini-Galaxie schrecken nicht davor zurück, die gesamte Erde zu zerstören, sollte dieser Schatz in die falschen Fänge geraten.
Verführerische Kurven, sexy Dessous - das muss ein Alien sein, denkt sich Agent J. Und richtig, die Gestaltenwandlerin Serleena ist auf die Erde gekommen, um das Licht von Zartha zu finden, welches die Zarthaner vor 25 Jahren auf die Erde brachten. Agent J ahnt sofort, dass die wandlungsfähige Dame nichts Gutes im Schilde führt, erkennt aber auch recht bald, dass er mehr Informationen über das Licht von Zartha und Serleena braucht. Doch der Agent, der damals mit dem Fall betraut war, ist Js mittlerweile in den Ruhestand getretener ehemaliger Partner Agent K, der dummerweise vor der Rente geblitzdingst wurde. Trotzdem nimmt Agent J ihn mit auf die Suche nach Serleena, in der Hoffnung, dass sich Agent K irgendwann erinnert.
Verführerische Kurven, sexy Dessous - das muss ein Alien sein, denkt sich Agent J. Und richtig, die Gestaltenwandlerin Serleena ist auf die Erde gekommen, um das Licht von Zartha zu finden, welches die Zarthaner vor 25 Jahren auf die Erde brachten. Agent J ahnt sofort, dass die wandlungsfähige Dame nichts Gutes im Schilde führt, erkennt aber auch recht bald, dass er mehr Informationen über das Licht von Zartha und Serleena braucht. Doch der Agent, der damals mit dem Fall betraut war, ist Js mittlerweile in den Ruhestand getretener ehemaliger Partner Agent K, der dummerweise vor der Rente geblitzdingst wurde. Trotzdem nimmt Agent J ihn mit auf die Suche nach Serleena, in der Hoffnung, dass sich Agent K irgendwann erinnert.