Em uma missão de resgate, a nave USS Enterprise é atacada por Krall, um chefe militar que jurou vingança contra a Federação. Após uma aterrissagem forçada, a tripulação precisa deter uma raça alienígena hostil e o início de uma guerra galáctica.