制片方希望将《未来之城》拍成原初系列的前篇，启用一批年轻演员来饰演尚在星际舰队学院就学的进取号船员，但这一想法由于角色与爱好者们的负面反应而被否决了。为了赶在《星际旅行》25周年纪念时推出新电影，弗林与《星际旅行II：可汗怒吼》的导演迈耶合作，根据伦纳德·尼莫伊的建议写下了关于“太空中的柏林墙倒塌”的剧本，触及了同时期的冷战话题。电影的主要摄影在1991年4月至1991年9月展开。由于《星际旅行V：终极先锋》的商业失败以及随之而来的批评，第六部电影的制片经费要比原先预期的低一些。由于在派拉蒙布置摄影棚的