Μια σερβιτόρα που γίνεται μάρτυρας εξωγήινης δραστηριότητας και παίζει καθοριστικό ρόλο στην έκβαση της ιστορίας.
Πέντε χρόνια μετά τα γεγονότα της πρώτης ταινίας, ο (Will Smith) είναι πλέον ένας έμπειρος πράκτορας της MIB, αλλά δυσκολεύεται να βρει έναν μόνιμο συνεργάτη που να ανταποκρίνεται στις προσδοκίες του.
Ο παλαίμαχος πράκτορας που επιστρέφει από την κανονική ζωή στη δράση.