As the Klingon moon, Praxis, experiences a catastrophic explosion, the USS Excelsior, helmed by Captain Hikaru Sulu, finds itself caught in the ensuing shock wave, witnessing the obliteration of the moon's surface. This disastrous event leads to a significant disruption for the Klingon Empire, as their primary energy production facility is destroyed, severely impacting their ozone layer. The calamity, stemming from reckless overmining and lax safety measures, forces the Klingons to abandon their combative stance and seek peace with their long-time adversaries, the United Federation of Planets.
In a bid to avoid further conflict, Starfleet responds by dispatching the USS Enterprise-A to escort Klingon Chancellor Gorkon to peace negotiations on Earth. Commanding the voyage is Captain James T. Kirk, portrayed by William Shatner, who harbors deep resentment towards the Klingons due to the assassination of his son, David, at their hands. He is joined by Dr. Leonard McCoy, played by DeForest Kelley, along with other key crew members, including engineer Montgomery Scott and helmsman Hikaru Sulu.
During the tense journey to Earth, a rather uncomfortable dinner is held aboard the Enterprise between its crew and the Klingon delegation. However, the atmosphere quickly shifts when the Enterprise appears to launch a surprise attack on Gorkon's ship. Amid the chaos, two members in Starfleet uniforms infiltrate the Klingon vessel, deliver a fatal blow to Gorkon, and vanish into thin air. The Enterprise, under heavy scrutiny, faces accusations of firing upon the Klingon cruiser. In a desperate attempt to resolve the situation, Kirk and McCoy beam aboard the Klingon ship, but are unable to save Gorkon, who succumbs to his injuries.
With Gorkon's assassination attributed to them, Kirk and McCoy are placed on trial by General Chang, the chancellor's chief of staff, and sentenced to spend their lives imprisoned on the harsh, frozen world of Rura Penthe. Following Gorkon’s death, his daughter Azetbur is appointed as the new chancellor, determined to continue the peace efforts, but she opts not to retaliate against the Federation. Meanwhile, several Starfleet officers, despite the risks, discuss plans to rescue Kirk and McCoy, but their pleas are met with refusal from the Federation president, insisting that only Kirk and McCoy should pay for Gorkon's fate.
Once imprisoned, Kirk and McCoy encounter Martia, a shape-shifter, who initially offers them an escape route, only to betray them in a devious plan aimed at staging their deaths. Following the revelation of her true intentions, a fight ensues between them, which results in Martia’s demise at the hands of the guards to keep her quiet. Just as Kirk and McCoy's predicament seems dire, they are unexpectedly rescued by Captain Spock, played by Leonard Nimoy, who takes command of the Enterprise and sets out to uncover the truth behind the assassination.
Determined to find the real culprits, the crew learns that Kirk and Spock's efforts have not been in vain, as they discover the assassins on board the ship. When they track down the killer, it’s revealed to be Valeris, Spock's own protégé. Through a forced mind meld, Spock uncovers a conspiracy involving high-ranking Federation, Klingon, and Romulan officials who are intent on sabotaging the peace talks, fearing that success might bring unforeseen changes. The true attackers were operating from a cloaked Klingon Bird of Prey, and now the crew must race against time to stop further conflict.
With the peace conference set to transpire at Camp Khitomer, the Enterprise and Excelsior speed towards their destination but are intercepted by Chang's cloaked ship. The ensuing battle inflicts heavy damage on the Enterprise. Amidst the chaos, Uhura proposes a clever maneuver that utilizes a modified photon torpedo to expose the cloaked vessel's location. The Enterprise and Excelsior work together to neutralize the threat posed by Chang's ship just in time to save the Federation president from an assassination attempt at the conference.
In a heartfelt plea, Kirk emphasizes the need for continued diplomacy. Although Starfleet Command orders the Enterprise to return to Earth for decommissioning, the crew opts to savor their final moments aboard the beloved ship. As the Enterprise glides toward a nearby star, Kirk reflects on the mission, assuring that while this may be the last voyage under his command, the spirit of exploration and adventure will endure in the voyages of others.
