There are two playable campaigns, each covering a range of missions. The Starfleet campaign is set in 2284 and predates the events of Star Trek II: The Wrath of Khan. The player follows the adventures of Lieutenant Commander Reynolds, completing missions and working up to better ships, from a small frigate to a Constitution-class starship and beyond. The Klingon campaign is set after the Khitomer Massacre of 2346.
In the single-player game, the Constitution- and Miranda-class Federation ships are playable, as well as the Klingon D7 and Bird of Prey. There is also a new Starfleet ship, designated as a dreadnought, with three nacelles and a body style similar to the Miranda class.
In campaign mode, strategy is used on battle, dialogs, and decisions. Depending your actions, you'll be awarded with a bronze, silver, or gold medal and 1, 2, or 3 upgrade points, respectively.
Both handheld versions offer head-to-head battles between two players. There are roughly twenty playable ships from among five factions: Federation, Klingon, Romulan, Gorn, and Orion. The Nintendo DS version requires both players to own a copy of the game to compete in its multiplayer mode, which does not utilize online connectivity of any kind.