For Agent J (Will Smith), 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. Unfortunately, the other MIB agents do not work up to par like J can. So, J decides to bring back K. J must bring back K's memory as an MIB agent and try to stop Surleena, before she can succeed.

Sheep Meadow, Central Park (btw 66th and 69th Streets) Manhattan.

Subway, West 81st Street and Central Park West, Manhattan.

(Near) Rose Center for Earth and Space, Central Park West and West 79th Street, Manhattan.

Empire Diner, 210 10th Avenue and West 22nd Street, Manhattan.

Famous Ben's Pizza of Soho, 177 Spring Street and Thompson Street, Manhattan.

MIB Headquarters, Battery Place (btw Washington & Greenwich Streets) Manhattan.

Times Square (Broadway, 7th Avenue, West 42nd and 47th Streets) Manhattan.

Pawn Shop, 90 Orchard Street and Broome Street, Manhattan.

Grand Central Terminal, 89 East 42nd Street and Park Avenue, Manhattan.

Shop, 11 St Marks Place (btw 2nd and 3rd Avenues) Manhattan.