In einer frühen Fassung des Films sollte sich die Besatzung der ''Enterprise'' gegen eine fremde Rasse aus einer anderen Dimension wehren. Auf dem [[Holodeck]] holte sich darauf Captain Picard Rat von einer Simulation von Captain Kirk. Neben Shatner sollten auch Nimoy und Kelley einen Auftritt im Film bekommen. Nimoy war ebenfalls als Regisseur eingeplant. Kelley fand aber seine Rolle als zu unwichtig und Nimoy war mit dem nun überarbeiteten Drehbuch nicht einverstanden und sagte auch ab. Für die beiden sprangen kurz darauf Doohan und Koenig ein. Nichols und Takei wurden erst gar nicht bezüglich eines Auftrittes im Film gefragt.

Für das Drehbuch waren [[Ronald D. Moore]] und [[Brannon Braga]] verantwortlich, welche auch schon einige Drehbücher für ''Star Trek: The Next Generation'' geschrieben hatten. Regie führte [[David Carson]], der damit auch schon bei einigen Star-Trek-Folgen Erfahrung gesammelt hatte. Das Budget für den Film betrug 30 Millionen Dollar.