The latest video explores the origins of newest agent Peter Delacoeur.
The trailer, which combines live action scenes with in-game footage, reveals how Delacoeur used to be a master thief before joining the ranks of the Men In Black.
The light gun game sees players attempt to intercept confidential alien intelligence in order to prevent an invasion.
It will be compatible with the Top Shot Elite peripheral, as well as the PlayStation Move controller and Wii Zapper.
Men in Black: Alien Crisis will also feature two-player splitscreen action, as well as four-player "hot-seat" competitive gameplay.
Announced last year, the game's story is separate from the film, but it will feature familiar faces, alongside new characters.
It launches on May 25 for the Xbox 360, PlayStation 3 and Nintendo Wii, alongside the upcoming movie sequel.
A Men in Black game was previously released on PC and PlayStation in 1997, with players controlling Will Smith's character James Edwards with Resident Evil-style controls.