The story of Men in Black: Alien Crisis follows Agent J and Agent K as they try to stop an alien threat on Earth. The Men in Black agents must navigate through various environments, from streets to government buildings, while avoiding the aliens and their minions.
The gameplay is action-packed, with a mix of shooting, platforming, and puzzle-solving. Players control either Agent J or Agent K as they complete objectives and take down enemies. The game features a variety of levels set in different locations, from urban areas to more futuristic environments.