As the overseer of the “Star Trek” television properties for ViacomCBS Inc., producer Alex Kurtzman is charged with updating the space drama for a new generation without alienating its hard-core fans.

But he knows there is much more at stake: ViacomCBS is counting on the franchise to help its streaming service, CBS All Access, hold its own against a field of larger rivals in Hollywood.

The...