Успех фильма « Первый контакт» (англ. Star Trek: First Contact) подтолкнул компанию Paramount Pictures к финансированию очередного фильма. Ответственным за картину был назаначен удачный тандем из Бермана и Джонатана Фрэйкса.
Первоночально Берман планировал привлечь к работе сценаристов предыдущего фильма - Брэннону Браге и Рональду Муру, но получив их отказ пригласил для этой работы Майкла Пиллера. В разработке было несколько проектов сценария, но в основу будущего фильма легла давняя литературная идея о фонтане молодости. Подобная тема подымалась в романе Уильяма Шатнера 1995 года «"Звездный путь: Пепел Эдема"», правда героем книги был капитан Керк.
Ключевой идеей сюжета стало противостояние Пикарда и Федерации. А для того, чтобы фильм не выглядел столь мрачным, в негобыли введенны две романтические линии: «Райкер и Трой» и «Пикард и Эния»