De wereld is opnieuw in gevaar. Dit maal moeten de MIB het opnemen tegen een alien vermomd als sexy lingeriemodel. J. en K. moeten haar stoppen, maar K. Is al jaren weg bij MIB en kan zich niks van zijn verleden herinneren.