В игре продолжается знаменитые приключения агента J и агента K, с которыми впервые познакомились в знаменитом голливудском фильме, выпущенном в 1997 году. Они входят в состав межгалактической комиссии (Intergalactic Travel Commission) и являются подразделением секретной иммиграционной службы Земли. В этой платформенной стрелялке игрокам предстоит бегать, кувыркаться, прыгать; цепляясь руками, перебираться по узким карнизам, преодолевая шесть увлекательных и динамичных уровней, стрелять из оружия, карабкаться по лестницам, разъезжать на лифте, уничтожать нелегально проникших на Землю инопланетян и таким образом защищать население Земли от инопланетной угрозы. В арсенале героев стандартный пистолет, а также более мощный пистолет Noisy Cricket, ледовое ружье (Ice Gun), замораживающее инопланетян; Sonic Blaster, Repeller, позволяющий блокировать атаки инопланетян Plasma Bouncer, а также Series 4 De-Atomizer. Ни один агент межгалактической комиссии не появляется без нейтрализаторов (Neuralyzer), тёмных очков, устройства распознавания инопланетян (Alien Visualization Unit) и прочих устройств, в том числе и аптечек первой помощи. Действовать приходится на многочисленных уровнях: в штаб квартире людей в чёрном, на месте приземления инопланетного корабля (Forest Landing Site), в лаборатории, где разрабатываются инопланетные технологии (Alien Technology Laboratory); в ракетной вышке (Rocket Silo), в отеле, принадлежащим людям в чёрном, и даже на Манхеттене.