The game loosely followed the plot of the then-recently released Star Trek Generations motion picture. Notable departures included an additional battle against Tholian forces, a Romulanambush involving both space and ground combat at Amargosa Station and a different resolution to the capture of Geordi La Forge.
The game combined three different styles of play with minor differences from level to level. Spaceflight was done in a primitive pseudo-3D environment. Players steered their ship from a first-person point of view, moving between markers or using phasers and later photon torpedoes to attack enemy vessels. On-foot levels were played from a top-down perspective and involved either phaser combat or labyrinth-like pathfinding. The remaining levels consisted of simple puzzles such as symbol matching.
The Game Boy and Game Gear versions of the game were identical, save for their colour palette: while the GB version was limited to monochrome graphics (or a limited palette when played through a Super Game Boy adapter), the Game Gear version featured full colour visuals.