Men in Black 2: Alien Escape è un gioco d'azione in terza persona dal ritmo frenetico, intriso dell'umorismo marchio di fabbrica del blockbuster del 1997 e del prossimo seguito. Il gioco è diviso in cinque episodi distinti, tra cui Nuclear Station, the Docks e le strade di Manhattan. Ogni episodio comprende numerosi livelli e sfide da affrontare prima di progredire nel gioco.