En mission de sauvetage, l'Enterprise est attaqué par Krall, un seigneur de guerre ennemi de la Fédération. Prisonnier d'une planète inconnue, l'équipage s'allie avec Jaylah pour s'échapper et empêcher l'armée meurtrière de Krall de déclencher une guerre intergalactique.