Kelley ha parlato della sequenza temporale di quattro lungometraggi rispetto alla sequenza temporale dei 79 episodi della serie originale, e di come gli archi dei personaggi debbano essere condensati per quest’ultima. In uno spettacolo settimanale, un personaggio non cambierà necessariamente in due settimane, ma con un anno o più tra un film e l’altro, è necessario prendere in considerazione nuovi cambiamenti. In particolare, McCoy ha dovuto sviluppare una nuova relazione con il vulcaniano Spock (Nimoy). Nella serie, McCoy era apertamente infastidito dalla fredda logica di Spock. Dopo aver lavorato con Spock per 20 anni, però, quel rapporto doveva evolversi. Kelly ha detto:
“È molto difficile espandere o dare corpo a un personaggio in un film, per così dire. Quando li facciamo, ci vogliono un paio d’anni per farne uscire uno. Se stessimo ancora facendo la serie, beh, sarebbe sarebbe molto divertente vedere come questi personaggi cambiano durante il processo di invecchiamento. Quindi, cosa ho provato a fare [‘The Voyage Home’] è un po’… non ammorbidisce McCoy, ma è diventato un po’ più in sintonia con Spock e lo guarda più o meno con un po’ di divertimento, invece di irritarsi così tanto con lui.”
Questo aveva senso, soprattutto dopo gli eventi di “Star Trek III: Alla ricerca di Spock”. In quel film, McCoy trasportava la coscienza di Spock nel suo cervello in modo che potesse essere recuperata e ricollocata in un corpo vuoto verso la fine del film. Ha anche commesso uno sfrontato atto di ammutinamento, aiutando Kirk (William Shatner) e gli altri suoi compagni di equipaggio a dirottare la USS Enterprise per fini del tutto egoistici. Il dirottamento avrebbe infine portato alla distruzione dell’Enterprise. Dopo così tanto sacrificio, McCoy avrebbe dovuto necessariamente essere più caloroso e pacifico nel lavorare con Spock.