Nachdem die Explosion eines klingonischen Mondes das Imperium in die Knie zwingt, liegt das fremdartige Konzept eines Friedens mit der Föderation in greifbarer Nähe. Ironischerweise soll gerade Admiral James T. Kirk als Botschafter den Frieden aushandeln. Alle Hoffnungen werden jedoch zunichte gemacht, als die Crew der U.S.S. Enterprise beschuldigt wird, einen klingonischen Diplomaten ermordet zu haben. Stattdessen stehen beide Seiten vor einem alles vernichtenden Krieg...

Ohne es zu wissen, landet Chekov auf dem Planeten, auf den Kirk einst Khan verbannte. Der zwingt den Russen, seinen Ex-Captain herzulocken. Zugleich hat Khan es auf das Projekt Genesis abgesehen, das Kirks einstige Liebe Dr. Marcus zusammen mit ihrem gemeinsamen Sohn leitet. Es soll die Schöpfung fruchtbarer Welten auf öden Planeten ermöglichen. Als Kirk mit einer Enterprise voller Neulinge eintrifft, greift ein Föderationsschiff an. Khan führt dort das Kommando...