L'histoire se déroule 10 ans avant les premières aventures du Capitaine Kirk et de l'équipage Enterprise. À l'aube de la guerre froide entre la Fédération et l'Empire Klingon, la série suit le périple des membres de l'USS Discovery, un vaisseau commandé par Michael Burnham, une femme humaine.