После громкого успеха телевизионного сериала «Звёздный путь: Оригинальные серии» (англ. Star Trek: The Original Series) компания Paramount приняло решение выпустить на экраны полноценный художественный фильм по мотивам сериала. Среди сотен предложенных сюжетов (авторами которых выступили известные американские фантасты) был отобран один под рабочим названием «Звёздный путь: Планета титанов» (англ. Star Trek: Planet Of Titans Криса Брайанта и Аллана Скотта. Но из-за огромной популярности вышедшего в то время фильма «Звёздные войны» студия остановила дальнейшие работы.

В планах Paramaunt было создание собственного телевизионного канала с последуюей съемкой и показом нового Star Trek-сериала «Звёздный путь: Фаза 2» (англ. Phase II). Для этого сериала Джин Родденберри создал сценарий «Возвращение робота», который позднее был переработан Аланом Дин Фостером и получил название «В лике твоём» (англ. In Thy Image). Этот сюжет должен был превратиться в двух-часовую пилотную серию нового сериала. В 1977 момент Paramount Pictures принимает решение отменить работы над новым сериалом, а готовый сценарий продюссер компании Майкл Айснер решает использовать в создании полнометражного фильма. Впрочем, подготовки к созданию сериала велись вплоть до 1978.

В съемках фильма были использованны декорации и модели, созданные для отмененного сериала. Актерский состав остался без изменений. Леонард Нимой, исполнитель роли Спока, отказался сниматься в готовящемся сериале, и место его героя в сценарии занял персоонаж Xon (актер Дэвид Гатро). Узнав, что вместо сериала будет сниматься фильм, Нимой дал согласие на участие в нем. Таким образом, в последний момент Спок вернулся в сценарий, а актер Дэвид Гатро исполнил роль командора Брэнча.