Il telefilm, come la serie classica, è incentrato sulle avventure dell'equipaggio della nave stellare Enterprise (un modello molto più avanzato rispetto alla nave del capitano Kirk). I "viaggi della nave stellare Enterprise" mantengono fondamentalmente lo stesso carattere, malgrado alcuni rilevanti cambiamenti nel frattempo avvenuti, come la pace con gli alieni Klingon e l'allargamento della Federazione dei Pianeti Uniti. L'universo si espande, diventando più affollato di specie extraterrestri e difficile da gestire. La tecnologia è ovviamente nel frattempo progredita; le navi della Flotta Stellare, come la nuova Enterprise, sono più grandi, comode e spaziose, rivestendo una funzione più marcatamente esplorativa e diplomatica, meno militare. Agli ufficiali è permesso portare a bordo le proprie famiglie, dato che i periodi delle missioni si sono allungati.

L'esplorazione del cosmo rimane la molla principale delle avventure, ma non mancano situazioni inedite che si sviluppano nel nuovo ambiente del Ponte ologr