1966年初哈伦·埃利森写完剧本。罗伯特·贾斯特曼和赫伯特·F·索洛的书《星际旅行幕后》中提到,剧本提交得很晚。制作组认为埃利森的剧本很棒,但导演约瑟夫·佩夫尼说哈伦·埃利森对戏剧不了解,原始剧本缺少令人激动的戏剧冲突。但制作组也有他们的考试。最初的剧本拍成一小时的电视剧太长,布景昂贵,对话和耗费特效过多。剧本中的元素像船员贩毒,柯克打算牺牲他的船员来和伊迪丝在一起等,也过于复杂。这些缺点都使得制作方认为埃利森的剧本不够有“星际旅行”的味道。 埃利森自己也重写了几稿,但方案仍被认为拍摄起来太昂贵,转而一系列编剧,包括Steven W. Carabatsos, 吉恩·L·库恩, D. C. 丰塔纳以及吉恩·罗登伯里在内,从实质上改写了此稿。埃利森对重写并不感到愉快,认为他用笔名来写作这个剧本相当于失掉了剧本的所有权。