Il telefilm, come la serie classica, è incentrato sulle avventure dell'equipaggio della nave stellare Enterprise D, classe Galaxy (una classe molto più avanzata 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 è nel frattempo progredita; le navi della Flotta Stellare, come la nuova Enterprise, sono più grandi, comode e spaziose, rivestendo una funzione più esplorativa e diplomatica che militare. Agli ufficiali è permesso portare a bordo le proprie famiglie, dato che i periodi delle missioni si sono allungati.