Admiral Kirk (William Shatner) beži od dosade uredskog posla da bi se pridružio g. Spoku (Leonard Nimoy) i dr. Leonardu „Kosti“ MakKoju (DeForest Kelley) u još jednoj svemirskoj misiji. Dok hrabro idu onamo gde nijedan čovek nije bio, Kirk nailazi na starog neprijatelja Kana (Ricardo Montalban), koji je – kako će vam reći svaki pravi Treker – bio glavni antagonist u televizijskom nastavku iz 1966. „Space Seed“.
Predvodeći posadu poludivljih svemirskih zatvorenika, Kan se ubacuje u Projekt „Genesis“, koji je osmišljen da vrati žive organizme na planete koji su već odavno umrli. Nameravajući upregnuti taj program za vlastite despotske ciljeve, Kan kreće u borbu sa posadom „Enterprajsa“.