Υπόθεση:

Ο πράκτορας J (Will Smith) συνεχίζοντας να δουλεύει για τους MIB, βρίσκεται αντιμέτωπος με τη Serleena (Lara Flynn Boyle) ένα εξωγήινο τέρας που έχει λάβει τη μορφή ενός μοντέλου … σέξυ γυναικείων εσωρούχων και αναζητεί μια πέτρα, η οποία θα της χαρίσει την κυριαρχία του σύμπαντος. Τα πράγματα περιπλέκονται όταν στην υπόθεση εμπλέκεται προσωπικά και ο K (Tommy Lee Jones), του οποίου η μνήμη όμως έχει σβηστεί στο τέλος του προηγούμενου επεισοδίου και εργάζεται πλέον ως υπάλληλος ταχυδρομείου.