In present-day America, Agent K (Tommy Lee Jones) is a member of an organization that has been keeping track of extra-terrestrial aliens on Earth for over 40 years. When K finds himself in need of a new partner, a brash NYPD detective, James Edwards (Will Smith) fills the position, becoming Agent J. Armed with space-age technology, which J barely understands and their razor-sharp wits, J and K investigate a newcomer who is bad news for Earth.

Park Avenue (near to Grand Central Terminal) Manhattan.

Guggenheim Museum, 1071 5th Avenue and East 89th Street, Manhattan.

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

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

Battery Park, Manhattan.

Restaurant, 69 Gansevoort Street (btw Washington Street and 9th Avenue) Manhattan.

Newsstand, Wall Street and William Street, Manhattan.

Jewellery Shop, 54 Macdougal Street (btw Prince Street and Kings Street) Manhattan.   otsoNY Comments: This location has since been demolished, and replaced by a newly built elegant condominium, yet still capturing the essence of its historic surroundings. This 4-unit building with interiors designed by Nicole Fuller is instantly distinctive with its intricate flemish bond and corbel Glen-Gery red brick facade and black paned Ponzio windows with charming Juliette balconies and their custom iron balustrades.

Macdougal Street and Prince Street, Manhattan.

92 Orchard Street (btw Bloome Street and Delancey Street) Manhattan.

otsoNY Comments: It is most likely that the interior shots were filmed on a sound stage.

otsoNY Comments: The actual address of this building is 68 Lexington Avenue, which is in fact the headquarters of the 69th Regiment Armory for the National Guard. The Armory was the site of the controversial 1913 Armory Show, in which modern art was first publicly presented in the United States, per the efforts of Irish American collector John Quinn. It has a 5,000 seat arena that is used for sporting and entertainment events such as the Victoria's Secret Fashion Show. The Armory is also the former home of the Civil Air Patrol - Phoenix Composite Squadron. The building is still used to house the headquarters of the New York Army National Guard's 1st Battalion, 69th Infantry Regiment (known as the "Fighting Irish" since Gettysburg), as well as for the presentation of special events. The building was declared a National Historic Landmark in 1965, and a New York City landmark in 1983. In 1997, the building doubled as the office of Chief Medical Examiner.

East 26th Street (btw Lexington Avenue and Park Avenue) Manhattan.

3rd Avenue (btw East 23rd Street and 24th Street) Manhattan.

Flushing Meadows Corona Park, Queens.

Shea Stadium, 12301 Roosevelt Avenue, Flushing Meadows Park, Queens.

Battery Place (btw Washington & Greenwich Streets) Manhattan.