Der Polizist James Edwards (Will Smith) muss bei einer Verfolgungsjagd einsehen, dass der Typ, dem er nachstellt, gar kein Mensch sondern ein Außerirdischer ist. Kurz darauf tritt der rätselhafte Agent K. (Tommy Lee Jones) in sein Leben, der ihn mit dem herzlichen Spruch “Erscheinen Sie – sonst weinen Sie“ für die Geheimorganisation „Men in Black“ rekrutiert. Denn was wir alle nicht wissen: Außerirdische leben schon seit Jahrzehnten auf der Erde! Die „Men in Black“ kümmern sich um Asylanträge und passen auf, dass sich die neuen Erdlinge nicht allzu sehr daneben benehmen. Kann man da noch nein sagen? Von nun an arbeitet Edwards als Agent J. Seite an Seite mit Agent K.