Als Shatner an „Star Trek IV: Die Reise nach Hause“ arbeitete, hatte er einen Gehaltsstreit mit Paramount und er stimmte nur unter der Bedingung zu, in „Voyage“ aufzutreten, dass er bei der Fortsetzung Regie führen dürfe. Shatner hatte auch eine Klausel in seinem Vertrag (die bis in die 1960er-Jahre zurückreicht) gegenüber Leonard Nimoy, die besagte, dass er und sein Co-Star gleichzeitig Gehaltserhöhungen und Beschäftigungsmöglichkeiten erhielten. Nimoy führte sowohl bei „Voyage“ als auch bei „Star Trek III: Auf der Suche nach Spock“ Regie und ermöglichte es Shatner, sich den Weg auf den Regiestuhl zu bahnen. Im Rahmen des Vertrags wurde ihm auch gestattet, eine Abhandlung zu verfassen.
Während er „Voyage“ drehte, verfasste Shatner diese Behandlung und erfand eine Geschichte darüber, wie die Enterprise im Wesentlichen von einem Fernsehprediger entführt wurde. Die Idee war, dass der Fernsehevangelist die Enterprise nehmen würde, um Gott im Zentrum der Galaxie zu treffen, aber stattdessen dort Satan leben würde (was in Kontinuität mit einer „Star Trek: The Animated Series“-Episode gestanden hätte). Es war Produzent Harve Bennett, der darauf bestand, die Idee zu überarbeiten.
Shatner hätte sich wehren können, tat es aber aufgrund seiner Unerfahrenheit als Regisseur nicht. Er sagte:
„Ich wünschte, ich hätte die Unterstützung und den Mut gehabt, die Dinge zu tun, die ich für notwendig hielt. Mein Konzept war: „Star Trek macht sich auf die Suche nach Gott“, und das Management sagte: „Nun, wer ist Gott?“ „Wir werden die Ungläubigen entfremden, also können wir Gott nicht tun.“ Und dann sagte jemand: „Was ist mit einem Außerirdischen, der glaubt, er sei Gott?“ Dann kam es zu einer Reihe meiner Unfähigkeiten, mit dem Management und dem Budget klarzukommen. Ich bin durchgefallen. Meiner Meinung nach habe ich furchtbar versagt.
Es war, so scheint es, ein Versagen der Führung, nicht des Ehrgeizes.