For Agent J, it is another day at the office, monitoring, licensing and policing all alien activity on Earth. One day, J receives a report of an unauthorized landing of an alien spacecraft near New York.

It is an old enemy of MIB, a Kylothian named Surleena. Who is searching for a powerful artifact called The Light of Zartha. J investigates and quickly realizes he is going to need help.