Действие сериала разворачивается в 2256 году, за десять лет до событий, описанных в «Звездном пути». В центре сюжета оказывается экипаж исследовательского корабля под названием «Шень Чжоу», отправленного на границу пространства федерации, чтобы расследовать повреждение одной из межзвездных антенн. Изучив выведенную из строя антенну, командование корабля приходит к выводу, что она была повреждена не естественным путём, как будто этим кто-то намеренно хотел привлечь внимание федерации.
Вскоре датчики звездолёта засекают неизвестный объект, находящийся в поле астероидов, сканирование которого оказывается невозможным из-за помех. При более детальном обследовании объект оказывается космическим судном, принадлежащим клингонам – гордой и воинственной расе, представители которой решили объединить разрозненные дома, чтобы возродить былое величие Империи. В тот момент экипаж «Шень Чжоу» еще не догадывался, что они оказались на пороге новой войны.