The teaser video offers the first glimpse of Will Smith and Tommy Lee Jones reuniting to play Agents J and K almost a decade after Men in Black II.
Men in Black III's time travel story will see Smith team up with a younger version of Jones's character (played by Josh Brolin) in the past.
Alice Eve, Emma Thompson, Michael Stuhlbarg, Nicole Scherzinger, Jemaine Clement Bill Hader and Rip Torn co-star in Men in Black III.
Director Barry Sonnenfeld returns to direct the 3D science fiction comedy, which opens in cinemas in May 2012.
Men in Black earned more than $580 million at the worldwide box office in 1997, while its follow-up pulled in $440 million in 2002.
> Men in Black III: Will Smith, Tommy Lee Jones in first movie posters