Stjerneskipet USS Enterprise ankommer Starbase Yorktown, for å skaffe forsyninger og landlov til mannskapet deres. Kaptein James T. Kirk har søkt om forfremmelse til viseadmiral, og han anbefaler Spock for å ta over som kaptein. I mellomtiden gjenforenes Hikaru Sulu med familien. Montgomery Scott jobber for å holde skipet i drift. Spock og Nyota Uhura har avsluttet forholdet deres. De får også beskjed fra New Vulcan om at ambassadør Spock er død.