Kun uuden tähtilaiva Enterprisen koepurjehdus sujuu kehnosti, kapteeni Kirk miehistöineen pääsee viettämään aikaa Maassa. Lomat kuitenkin perutaan lyhyeen, kun he saavat uuden tehtävän. Kapinallinen vulkanuslainen nimeltä Sybok on ottanut kolme suurlähettilästä panttivangiksi Nimbus III:lla, galaktisen rauhan planeetalla. Tapaus houkuttelee paikalle myös kunnianhimoisen klingonikapteenin, joka ryhtyy varjostamaan Enterprisea. Planeetalla Sybokin sekalaisen seuraajajoukon onnistuu vallata Enterprise, ja he ottavat kurssin kohti galaksin keskustaa, missä he uskovat Jumalan asuvan.