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.
Nakon ubojstva svojega gazde pas Hooch odlazi sa inspektorom Scottom (Tom Hanks), u nadi rasvjetljenja slučaja i otkrivanja ubojice. Na njihovome putu pronalaska ubojice Scott i Hooch nailaze na mnoge međusobne probleme i nesuglasice.
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...
