In einer frühen Fassung des Films musste 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 DeForest Kelley einen Auftritt im Film bekommen. Leonard Nimoy war ebenfalls als Regisseur eingeplant. Kelly 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 James Doohan und Walter Koenig ein. Nichelle Nichols und George Takei wurden erst gar nicht über einen Auftritt im Film gefragt.

Für das Drehbuch waren [[Ronald D. Moore]] und [[Brannon Braga]], welche auch schon einige Drehbücher für Star Trek geschrieben haben, verantwortlich. Regie führte nun [[David Carson]], der auch schon bei einigen Star-Trek-Folgen Regie führte. Das Budget für den Film betrug 30 Millionen Dollar.