Der New Yorker Polizist James Edwards verfolgt einen Kriminellen, der schließlich Suizid begeht, indem er sich von einem Dach des Guggenheim-Museums stürzt. Dieser Gangster war ein Außerirdischer. Kurz darauf tritt der mysteriöse Agent K in Edwards Leben, der ihn für die Geheimorganisation „Men in Black“ rekrutiert. Denn was der normale Bürger nicht wissen darf: Außerirdische leben schon seit Jahrzehnten auf der Erde, welche nach Ks Worten so etwas ist wie „Casablanca ohne Nazis“. Außerirdische aus allen Teilen der Galaxis können auf der Erde Asyl beantragen und Zuflucht finden. Die Men in Black erteilen Aufenthaltserlaubnisse und kümmern sich vor allem darum, dass sich die Außerirdischen auf der Erde nicht allzu sehr danebenbenehmen. Illegal eingewanderte Aliens werden abgeschoben oder eliminiert. Ein besonderes Hilfsmittel, um ihre Tätigkeit vor den Menschen zu verbergen, ist der Neuralisator, ein oft benutzter Gedächtnis-Löscher.

Der Besitz der Galaxis durch die Arquilianer ist ein streng gehütetes Geheimnis, und sie werden alles tun, um sie zu schützen. Der Versuch von Edgar dem Käfer, die Galaxie zu stehlen, wurde von den Arquilianern mit schnellem und entschlossenem Handeln beantwortet, die bereit waren, die Erde bei Bedarf zu zerstören, um zu verhindern, dass die Galaxie in die falschen Hände gerät.