Enfrentando la producción de una nueva película en tiempos del 25° aniversario de Star Trek, Denny Martin Flinn y Nicholas Meyer escribieron un guion basados en una idea sugerida por Leonard Nimoy sobre ¿qué pasaría si "el muro se viniera abajo en el espacio"?, tocando un tema contemporáneo como fue el de la caída del Muro de Berlín.