早在参加1968年的世界科幻大会时，电视剧《星际旅行》的出品人吉恩·罗登贝瑞就提议将其拍成电影，不过直到1975年5月，派拉蒙和罗登贝瑞才开始着手影片剧本，预算在300万至500万美元之间。6月30日，罗登贝瑞完成了剧本初稿，却遭到派拉蒙上层否决。派拉蒙又先后找来雷·布莱德伯里、斯多尔·斯特金和哈兰·埃里森接手新剧本，一位主管建议埃里森拜读小说《众神的战车》（Chariots of the Gods）并将玛雅文明融入影片故事，怒不可遏的埃里森随即拂袖而去。虽然原剧集的演员在尚未看到影片剧本之前就决定签约加盟，可由于拍摄计划一再推迟，他们只能另做打算。1976年6月，剧本预算升至800万美元，助理制片人乔·普维尔开列出一份由34人组成的候选编剧名单，其中包括弗朗西斯·福特·科波拉、乔治·卢卡斯、恩斯特·莱赫曼和罗伯特·布洛克，可终究没有一人成为本片编剧。
在电视剧《星际旅行》问世后的十年间，剧中的很多未来技术成为现实，如自动门、皮下注射、发声电脑和眩晕武器等。罗登贝瑞曾称剧中企业号飞船应用的技术都以已有技术和科学理论为依据，而本片也同样得到了美国宇航局、喷气推进实验室、麻省理工学院、前宇航员和著名科幻小说作家伊萨克·阿西莫夫的专业指导。美国宇航局顾问杰斯克·冯·普特卡莫（Jesco von Puttkamer）发挥了重要作用，在从1976年至影片拍摄期间，身为剧集粉丝的普特卡莫一直在悉心关注剧本中有关技术的方方面面，他向编剧、制作人和导演提供了详尽的笔记，并认真审查了剧本中的每一句对白，作为对整部影片举足轻重的幕后功臣，普特卡莫竟然分文不取，他说：“以往的科幻片都缺少有效的科学指导，《星球大战》并不是一部真正的科幻片，而是一个发生在遥远星系的神话故事，其中的技术和科学都是不可能的。”
When a destructive space entity is spotted approaching Earth, Admiral Kirk resumes command of the Starship Enterprise in order to intercept, examine and hopefully stop it.
Director..........: Robert Wise
Writers...........: Gene Roddenberry, Harold Livingston (Screenplay)
Starring..........: William Shatner, Leonard Nimoy, DeForest Kelley
