Hrají: Will Smith jako Jay, Tommy Lee Jones jako Kay, Lara Flynn Boyle jako Serleena
Uplynuly čtyři roky od okamžiku, kdy K a J - genti tajné neoficiální organizace MIB dohlížející na utajené mimozemské imigranty na Zemi - dvrátili velkou intergalaktickou katastrofu. Tehdy čerstvě získaný agent J se v organizaci etabloval, zatímco jeho starší zkušený kolega K se vrátil k pohodlnému civilnímu životu a pracuje na poště. Během rutinního vyšetřování však J odhalí spiknutí řízené zlou kytothianskou stvůrou Serleenou, vystupující v podobě sexy modelky luxusního spodního prádla. Serleena však obsadí budovu organizace MIB a jako rukojmí si vezme jeho zaměstnance. J nezbývá než požádat o pomoc jediného muže, který mu s řešením situace může pomoci - zpohodlnělého K.
Will Smith jako Jay
Tommy Lee Jones jako Kay
Lara Flynn Boyle jako Serleena
Rosario Dawson jako Laura Vasquez
Johnny Knoxville jako Scrad / Charlie
Rip Torn jako Zed
Tony Shalhoub jako Jeebs
Patrick Warburton jako Agent Tee
Jack Kehler jako Ben
David Cross jako Newton
Colombe Jacobsen-Derstine jako Hailey
Peter Spellos jako Motorman
Michael Rivkin jako Man with Dog
Michael Bailey Smith jako Creepy
Lenny Venito jako New York Guy
Howard Spiegel jako New York Guy
Alpheus Merchant jako MIB Guard
Jay Johnston jako Agent
Joel McKinnon Miller jako Agent
Derek Cecil jako Repairman Agent
Sean Rouse jako MIB Agent
Peter Spruyt jako MIB Customs Agent
Kevin Cotteleer jako MIB Customs Agent
Marty Belafsky jako MIB Customs Agent
Rick Baker jako MIB Passport Control Agent
Martha Stewart jako Self
Michael Jackson jako Agent M
Sid Hillman jako Agent Gee
Tom Whitenight jako Agent C
Nick Cannon jako MIB Autopsy Agent
Andre Blair jako Central Park Agent
Jeremy Howard jako Bird Guy Alien / Postal Sorting Alien
Mary Stein jako Bird Lady Alien
Martin Klebba jako Family Child Alien
John Alexander jako Jarra / Family Dad Alien
Denise Cheshire jako Family Mom / Locker Alien
Ernie Grunwald jako Young Postal Employee
Chloe Sonnenfeld jako Young Girl at the Post Office
John Andrew Berton Jr. jako Split Alien Guy
William E. Jackson jako Eye Guy
Doug Jones jako Joey
Biz Markie jako Rapping Alien
Peter Graves jako Peter Graves
Linda Kim jako Ambassador Lauranna
Paige Brooks jako 'Mysteries in History' Lauranna
Stephanie Kemp jako Neuralyzed Mother
Barry Sonnenfeld jako Neuralyzed Father
Victoria Jones jako Neuralyzed Daughter
Michael Garvey jako Corn Face
Michael Dahlen jako Flesh Balls
Kevin Grevioux jako Pineal Eye
Derek Mears jako Mosh Tendrils
Sonny Tipton jako Dog Poop
John Richardson jako Postman
Philip Goodwin jako Diner Guy
Tim Blaney jako Frank the Pug (voice)
Greg Ballora jako Sleeble (voice)
Carl J. Johnson jako Gleeble (voice)
Thom Fountain jako Neeble (voice)
Brad Abrell jako Mannix (voice)
Richard Pearson jako Gordy (voice)
Rick Avery jako Subway Passenger (uncredited)
John D. Bair jako Alien Attack Victim (uncredited
Michael Beardsley jako Suspicious Video Store Patron (uncredited)
Brooke Bennett jako Neuralyzed Daughter (uncredited)
Michael Buonomo jako College Student (uncredited)
Kristin Charney jako Family Mom (uncredited)
Ty Copeman jako Car and Driver (uncredited)
Patrick Coleman Duncan jako 'History's Mysteries' Alien (uncredited)
Darrell Foster jako MIB Autopsy Agent (uncredited)
Ned Gorman jako Cockroach on Sidewalk (voice) (uncredited)
Gene LeBell jako Subway Passenger (uncredited)
Pete Macnamara jako Man in Black (uncredited)
Drew Massey jako Worm Guy (uncredited)
Matthew McGrory jako Tall Alien (uncredited)
Christopher Metas jako Alien Accountant (uncredited)
Bart Mixon jako Alien Puppeteer (uncredited)
Alexandra O'Hara jako Diner Waitress (uncredited)
David Patykewich jako Bald Kid Alien (uncredited)
Martin Pfefferkorn jako Homeless Alien Collaborater (uncredited)
David C. Roehm Sr. jako Alien (uncredited)
Leo Rogstad jako New Yorker on His Cell (uncredited)
Thomas Rosales Jr. jako Subway Passenger (uncredited)
Brandee Sanders jako Subway Business Woman (uncredited)
Hannah Sim jako Head-Bobbing Alien (uncredited)
Peter Siragusa jako Mayor of Grand Central Terminal Locker Aliens (voice) (uncredited)
Daniel Browning Smith jako Aquarium Boy (uncredited)
Brian Steele jako Sharkmouth (uncredited)
Mark Steger jako Quadraped Alien (uncredited)
Alan Tuskes jako Lobsterhead Alien (uncredited)
Shannon Watson jako 70's MIB Agent (uncredited)
Bo Welch jako Astronaut (uncredited)