Vječnici su rasa besmrtnih bića s nadljudskim moćima koji su tajno živjeli na Zemlji tisućama godina, ponovno se ujedinjuju kako bi zaštitili čovječanstvo od svojih zlih kolega, Devijanata.
U ovom je nastavku posadu USS Enterprise-a, predvođenu kapetanom Jamesom T. Kirkom, napao nezaustavljiv val izvanzemaljaca koji uništavaju Enterprise, ostavljajući ih nasukane na novoj planeti, gdje se sukobljavaju s novim nemilosrdnim neprijateljima. Posada je ostala bez broda te je zatočena na nepoznatom planetu, no tamo nisu sami, a misteriozna ratnica koju susretnu zna zašto se i nalaze baš tamo.