Basé sur le film de science-fiction de 1997, Men in Black : Le Jeu place les joueurs dans le rôle des agents Jay et Kay alors qu'ils enquêtent sur l'activité extraterrestre sur Terre. L'objectif est de neutraliser les extraterrestres hostiles tout en gardant secrète l'existence de l'organisation MiB.
Le jeu propose une exploration à la troisième personne dans des environnements variés, du quartier général des MiB aux zones urbaines. Les joueurs alternent entre les deux agents pour utiliser leurs capacités et équipements uniques, résoudre des énigmes environnementales et combattre.
Le combat repose sur des gadgets emblématiques des MiB comme le Noisy Cricket et le Désatomiseur Série 4. La gestion des munitions et un positionnement tactique sont essentiels pour vaincre les vagues d'ennemis extraterrestres à travers des niveaux basés sur des missions.
Sorti au début de l'ère des jeux 3D sur PlayStation, le titre utilise des arrière-plans statiques pré-rendus avec des modèles de personnages en 3D. Ce choix de conception de la fin des années 1990 aide à recréer l'atmosphère du film original.