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...
Nakon trijumfa na izboru za Miss SAD-a, agentica FBI-a Gracie Hart preko noći postaje senzacija - i novo "lice FBI-a". Ali vrijeme je da opet krene u akciju kada pobjednica izbora Cheryl i voditelj Stan budu oteti.
Temeljen na poznatoj knjizi Julesa Vernea, film prati Phileasa Fogga na njegovom putovanju oko svijeta, a kojeg zbog oklade mora završiti u roku od 80 dana.
