Charles Brubaker je astronaut koji vodi misiju na Mars. Nekoliko minuta pred lansiranje, cijeli tim napušta kapsulu i povijesna misija je otkazana. Brubaker iz očaja odlučuje lažirati cijeli projekt, pa napravi ambijent sličan onome na Marsu i zadrži astronaute u udaljenoj bazi dok se lažna...
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...
