Will Smith Time Travels in 'MiB 3'

Will Smith and Tommy Lee Jones are back for the long-awaited third installment of the Men in Black franchise, in theaters May 25, and we've got a first look at the out-of-this-world Men in Black 3 trailer!

Will Smith to Host 25th Kids' Choice Awards

It's clear that Agents J (Smith) and K (Jones) are feeling too old to battle unwieldy aliens day in and day out, but when history is somehow rewritten and K ceases to exist, J must travel back in time to put things right. With the fate of the planet at stake, J literally dives right into 1969 and teams up with a younger version of K (played by a pitch-perfect Josh Brolin) to save his partner, the agency, and the future of humankind.

Paparazzi GPS: Will Smith Films in NYC, A 'Twilight' Star Goes Glam and More

Once again directed by Barry Sonnenfeld and executive-produced by Steven Spielberg, Men in Black 3 also stars Emma Thompson, Jemaine Clement and Michael Stuhlbarg.