由迈耶与丹尼·马丁·弗林写作剧本。在电影中，联邦与克林贡帝国这两大死敌因一场生态灾难达成了一项脆弱的停战协议，联邦星舰进取号-A的船员们必须去阻止一场迫在眉睫的宇宙大战。起初，制片方希望将《未来之城》拍成原初系列的前篇，启用一批年轻演员来饰演尚在星际舰队学院就学的进取号船员，但这一想法由于角色与爱好者们的负面反应而被否决了。为了赶在《星际旅行》25周年纪念时推出新电影，弗林与《星际旅行II：可汗怒吼》的导演迈耶合作，根据伦纳德·尼莫伊的建议写下了关于“太空中的柏林墙倒塌”的剧本，触及了同时期的冷战话题。