Scotty (Simon Pegg) and Bones (Karl Urban) are stranded on Starbase Earhart, a remote outpost just outside of the Federation Space, after the Enterprise is destroyed by an unknown force of ruthless aliens.

Five years into their mission, they must now face off against a new and unexpected villain that they quickly learn has a storied and powerful hatred of the Federation and all that it stands for.