Η ιστορία τοποθετείται 10 χρόνια πριν την αρχική σειρά Star Trek του 1966 με τους Captain Kirk και Spock, και θα ακολουθεί τις περιπέτειες των U.S.S. Shenzou και U.S.S. Discovery κατά τη διάρκεια μιας περιόδου όπου οι 24 φατριές Klingon ενώνονται υπό τον TKuvma και οδηγούνται σε ένα Ψυχρό Πόλεμο με την Ηνωμένη Ομοσπονδία Πλανητών (United Federation of Planets).