アレックス・カーツマン
2013年、ロベルト・オーチーはパトリック・マッケイとジョン・D・ペインの2人とともに本作の脚本の執筆を始めた。なお、一部メディアが長年オーチーとタッグを組んできたアレックス・カーツマンも脚本の執筆に参加し、ジョー・コーニッシュも何らかの形で本作に携わると報じたが、それは誤報であった。オーチーが本作の製作から離れた後、サイモン・ペッグとが脚本のリライトを行うことが決まった。ペッグはオーチーの初稿に関して「パラマウントは思うように興行収入が稼げないスター・トレックの新作のための脚本を持っていた。パラマウントは脚本の内容がトレッキー寄りになりすぎているのではないかと懸念しているようだった。」「脚本のリライトを引き受けるにあたって、僕はより万人受けするような形に修正することを求められた。そのために、西部劇やスリラー映画、犯罪映画の要素をストーリーに盛り込んだ。そのストーリーの中にスタートレックのキャラクターを配置していった。これで往年のスタートレックファンではない観客でも楽しめるような内容になったと思う。」と語っている。なお、本作の脚本家としてクレジットされているのはオーチー、ペイン、マッケイ、ペッグ、ユングの5人である。しかし、ペグとユングの2人が脚本をリライトするにあたって、オーチーらの初稿を参照することはなかった。