Em 2306, 30 anos após o Capitão Kirk ter dado sua vida para salvar a tripulação da Enterprise-B, os remanescentes da USS Enterprise, Nyota Uhura e Pavel Checov, e o capitão da Enterprise-B, John Harriman, reúnem-se para prestar um último tributo ao lendário capitão. Mas a solenidade é interrompida quando recebem uma chamada de socorro de um planeta misterioso.