После триумфа над Ханом и создания планеты Генезис капитан Джеймс Т. Керк не может радоваться победе: он потерял своего близкого друга Спока, который погиб, спасая корабль «Энтерпрайз», и эта рана не заживает. Дополнительная беда подкрадывается к доктору Мак-Кою: под влиянием кандарианской сущности он теряет рассудок, и его жизнь тоже оказывается под угрозой.
Продолжение легендарной пародийной комедии переносит действие из мира пассажирских авиалиний в космическое пространство ближайшего будущего, высмеивая все шаблоны фантастических блокбастеров того времени. Действие разворачивается спустя несколько лет после событий первой части, когда бывший военный пилот Тед Страйкер пережил самый страшный полёт в своей жизни и теперь пытается наладить личную...
Фильм 1979 года стал первым полнометражным проектом по вселенной «Звездного пути», вышедшим после завершения трансляции оригинального телесериала, и вернул зрителям всех любимых персонажей: адмирала Джеймса Кирка, который временно возвращается к командованию звезолётом, Спока, Леонарда Маккоя, а также других членов экипажа «Энтерпрайза».