L'USS Enterprise est attaquée par Krall, un chef ennemi de la Fédération. Dans un monde inconnu, l'équipage doit unir ses forces à Jaylah, une guerrière extraterrestre rebelle, pour s'échapper et empêcher Krall de déclencher une guerre totale.