The full theatrical trailer for the Men in Black 3 is out and it takes us inside the world of Earth's alien police force turned time travelers.

Although Tommy Lee Jones and Will Smith reprise their roles as agents K and J, respectively, Jones won't be around for long. Smith travels back in time to meet a younger K (Josh Brolin) after learning that the history of the world was altered and K was dead.

Now, the trailer has everything you would expect from a MiB flick, but there are three major scenes that stand out:

1. Aliens, Aliens, Aliens!

What's a Men in Black movie without slimy, creepy, gross-looking aliens? From mutant gold fish to an alien invasion, the movie will be chock full of extraterrestrials.

2. Who Plays Andy Warhol?

Is that Bill Hader? Yes, that's the Saturday Night Live funnyman dressed as the iconic Andy Warhol. Turns out Warhol is an undercover agent. Who knew?

3. Flight of the Villains

In the first teaser, fans caught a glimpse of Flight of the Conchords star Jemaine Clement as the main villain. This time around, Clement's character is shown in a high security prison cell with his back to the camera.

Men in Black 3 hits theaters in May.

Tags: Men in Black 3