Após Star Trek: First Contact, a Paramount Pictures queria mudar o tom do filme. O estúdio pediu para Piller escrever o roteiro, que foi criado a partir de ideias concebidas por ele e o produtor Rick Berman. Os primeiros rascunhos da história tinham a presença dos romulanos, com os son'a e os ba'ku sendo introduzidos no terceiro rascunho. Depois do roteiro ter sido revisado por Ira Steven Behr, Piller adicionou um subenredo envolvendo um interesse romântico para o Capitão Jean-Luc Picard. Depois de exibições teste, o final também foi revisado.

Os efeitos de espaço foram criados usando-se apenas computação gráfica, a primeira ocasião em Star Trek. O vilarejo dos ba'ku foi construído em locação no Lago Sherwood, Califórnia, porém foi danificado pelo clima. Outros cenários foram modificações ou reutilizações daqueles usados nas séries Star Trek: Deep Space Nine e Star Trek: Voyager. A maquiagem dos alienígenas foi criada por Michael Westmore, enquanto Robert Blackburn desenhou novos trajes de gala para a Frota Estelar. Sanja Milkovic Hays criou os figurinos dos ba'ku a partir de fibras de celulose, que foram aquecidas e coladas juntas. Jerry Goldsmith compôs a trilha sonora, sua quarta para a série.