前作から2年半、ジェームズ・T・カーク艦長(クリス・パイン)が率いるエンタープライズ号は未知のエイリアンからの襲撃に遭い、エンタープライズ号は破壊されてしまう。
クルーたちはなんとかエンタープライズ号から脱出するが、未踏の惑星に取り残される。そこでバラバラになってしまったクルーたちは・・・。

アメリカ公開を間近にひかえ、予告第3弾が公開されました。さらに主題歌「Sledgehammer」を歌う リアーナ のミュージック・ビデオを御覧下さい。