CBSWarning: Spoilers ahead if you didn't watch the two-episode premiere of "Star Trek: Discovery." "Star Trek: Discovery" premiered Sunday on both CBS and its streaming service, CBS All Access — which will be the headquarters for the new chapter of the legendary space franchise going forward. "Discovery" takes place in the decade before the original '60s "Star Trek" series.