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.