Admiraal Kirk is verbonden aan de Starfleet Academie, terwijl Spock het commando heeft over de Enterprise en tegelijkertijd rekruten opleidt. Ondertussen komt Chekov, die met zijn nieuwe collega's aan boord van de Reliant het supergeheime Genesis-project begeleidt, een oude vijand tegen: Khan Noonian Singh.