Der New Yorker Polizist James Edwards verfolgt einen Gangster, der sich als Außerirdischer entpuppt. Kurz darauf wird er von dem mysteriösen Agent K für die Geheimorganisation "Men in Black" rekrutiert, die außerirdische Aktivitäten auf der Erde überwacht.