Film se nastavlja tamo gdje je završio prethodni, 'Zvjezdane staze II: Khanov bijes'. Nakon Spockova pogreba, posada se vraća kući. Kod kuće saznaju da će njihov brod Enterprise zbog starosti biti povučen iz uporabe. No uskoro kapetana James T. Kirka (William Shatner) posjeti Spockov otac...
Provincijski gradić u Teksasu, 1881. Nakon što se obračuna s Edom Baileyjem (L. Van Cleef), željnim osvete zbog bratove smrti, nepopravljivi se kockar i mjesni izopćenik dr. John 'Doc' Holliday (K. Douglas) pridruži proslavljenom saveznom šerifu Wyattu Earpu (B. Lancaster). Earp planira...
Nakon godina ratovanja, Federacija i Klingonsko carstvo pripremaju se za mirovnu konferenciju, kada navodni napad Enterprise-a gotovo uništi jedan klingonski brod. Oba svijeta pripremaju se za mogući posljednji, pogubni susret.
