Admiral James T. Kirk is inmiddels een Starfleet Academy instructeur. Het leven achter een bureau bevalt hem echter maar matig. Dr. McCoy and Mr. Spock overtuigen hem ervan om een simpel klinkende missie aan te nemen, maar met de verschijning van de mysterieuze Khan wordt het erg gevaarlijk.