Bei einem Angriff des außerirdischen Diktators Krall wird die Enterprise vernichtet. Uhura und Sulu werden gefangen genommen, die übrigen Besatzungsmitglieder unter Captain James T. Kirk finden sich, voneinander getrennt, in der unwirtlichen Wildnis eines fremden Planeten wieder. Ihnen bleibt nichts anderes übrig, als sich durch unbekanntes, feindliches Terrain durchzuschlagen und eine Möglichkeit zu suchen, den Planeten wieder zu verlassen. Krall will unterdessen eine Raumstation zerstören.