I 1977 kom ut og ble en stor suksess og Paramount bestemte seg for å starte førproduksjonen av . Istedenfor å lage filmen som en romopera lik , valgte de å etterligne stemningen og formatet til Douglas Trumbull, som jobbet med effekter til hadde også jobbet på Den endelige filmen følger historien fra In i en generell grad på grunn av krangler mellom manusforfatter Harold Livingstong og produsent Gene Roddenberry. Det ble også bedt om flere forandringer fra Paramount og skuespillerne. På grunn av dette ble manuset revidert nesten daglig frem til slutten av innspillingen.