Roberto Orci, de scenarist en regisseur van Star Trek 3, heeft enkele tips gegeven over het verhaal van de film tijdens de podcast Humans from Earth. Hij zegt met stelligheid dat het team op een missie zal zijn die vijf jaar duurt. Hun avonturen spelen zich dus ver in de ruimte af."
We zouden ons trouwens ongeveer op hetzelfde niveau van het scenario moeten bevinden als aan het begin van de eerste Star Trek-serie. "De twee eerste films waren over de achtergrond van de personages (...). Het waren dus nog niet de personages van de originele serie. Ze waren het aan het worden," preciseert hij..