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...
Brat i sestra iz Brooklyna provode ljeto u ruralnom gradu na Oahuu, kada ih časopis koji ukazuje na davno izgubljeno blago odvodi u avanturu, vodeći ih do ponovnog povezivanja sa svojim havajskim nasljeđem.
