Batay sa 1997 sci-fi film, ang Men in Black: The Game ay naglalagay sa mga manlalaro sa papel nina Agent Jay at Kay habang iniimbestigahan nila ang aktibidad ng alien sa Earth. Ang layunin ay i-neutralize ang mga mapanganib na extraterrestrial habang pinapanatiling lihim ang pag-iral ng organisasyong MiB.
Nagtatampok ang laro ng third-person exploration sa iba't ibang kapaligiran, mula sa MiB headquarters hanggang sa mga urban na lokasyon. Nagpapalit ang mga manlalaro sa pagitan ng dalawang ahente upang gamitin ang kanilang natatanging kakayahan at kagamitan, paglutas ng mga environmental puzzle at pakikipaglaban.
Ang combat ay umaasa sa mga iconic na gadget ng MiB tulad ng Noisy Cricket at Series 4 De-Atomizer. Ang pamamahala ng bala at paggamit ng tactical positioning ay susi sa pagtalo sa mga alon ng alien na kaaway sa mga mission-based na level.
Inilabas noong early 3D gaming era sa PlayStation, gumagamit ang titulo ng pre-rendered static backgrounds na may 3D character models. Ang disenyong ito mula huling bahagi ng 1990s ay tumutulong sa muling paglikha ng atmospheric tone ng orihinal na pelikula.