In 2287, Kirk, Spock and McCoy are enjoying shore leave on Earth at Yosemite National Park when suddenly their vacation is interrupted by an emergency call to duty by Starfleet Command. Kirk and his friends learn that the Klingon General Korrd, Romulan Caithlin Dar and Federation counsel St. John Talbot are being held hostage on the planet Nimbus III, the planet of galactic peace. The new U.S.S. Enterprise 1701-A warps to investigate the situation.

Meanwhile, on a nearby Klingon Bird-of-Prey, Captain Klaa learns of the mission of the U.S.S. Enterprise and the hated Kirk and sees an opportunity for advancement in the Klingon ranks. In an effort to intercept the U.S.S. Enterprise, he orders the ship to Nimbus III.