Romulanui Nero atvykus iš ateities atkeršyti Federacijai, konkurentai Kirkas ir Spokas privalo dirbti drauge, kad sustabdytų visa ko sunaikinimą. Šioje "gaivinančioje" kelionėje, pilnoje "įspūdingų nuotykių", komiškų elementų ir kosminių pavojų, laivo Enterprise naujokai keliaus per neįsivaizduojamus pavojus, drąsiai žengdami ten, kur dar niekas nebuvo įžengęs.
Kaip ir žiūrovų pamėgtame seriale, filmo siužetas taip pat pasakos apie tris neteisingai apkaltintus Amerikos kareivius. Tiesa, jei serialo veiksmas vyko Vietname, tai filmo istorija priartinta prie aktualijų ir siužetas perkeltas į Artimuosius Rytus.Filme prie šios, iš stropiai saugomo karinio kalėjimo pabėgusios trijulės, prisijungia ketvirtasis karys – pilotas žvalgybininkas. Ir tuomet prasideda nuotykiai. Nuožmūs, puikiai parengti ir teisybę mylintys kovotojai siekia įrodyti savo nekaltumą, o tame pragariškame bėgime gero humoro nestokojanti kompanija nepamiršta pasirūpinti silpnaisiais ir tais, kuriems reikia jų pagalbos.