Dok Cylonski rat bjesni, dva borbena pilota moraju svoje nesuglasice ostaviti po strani kada rutinska misija pratnje sa zagonetnim putnikom postane opasna.
Zapovjednica misije Kate Bowman pilot je i zapovjednica najvažnije misije 21. stoljeća: spašavanje ljudskog roda. 2050. je godina, Zemlja umire, a kolonizacija Marsa jedina je alternativa uništavanju. Bowman i njezina posada napravili su ovo putovanje kako bi istražili što je uzrokovalo...
Svemirska misija je poslana iz sušne Zemlje na Titan, Saturnov mjesec, kako bi se domogla vrijednih vodenih resursa. No, baš kada ljudi dobiju dragocjeni resurs, napadnu ih pobunjenici Titana, koji ne vjeruju da će Zemljani otići u miru.
23. stoljeće, svemirski brod Enterprise nalazi se na rutinskom zadatku kada admiral James T. Kirk primi hitnu poruku iz svemirskog laboratorija Regula 1. Tajnu napravu zvanu 'Projekt postanak' prisvojio je Kirkov stari neprijatelj Khan, briljantni odmetnik iz 20. stoljeća koji ovu napravu koja...
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...
