Admiral James T. Kirk begynder at føle, at de lange ture rundt i kosmos kun er noget for de unge, og at fremtiden aldrig kan blive lige så spændende, som fortiden har været. Men på en rutinemæssig inspektion med U.S.S. Enterprise tager Kirks karriere en helt ny drejning, da hans ærkefjende fra det 20. århundrede på jorden, den genetisk modificerede krigsherre Khan Noonian Singh, er tilbage. Khan er undsluppet sit glemte fængsel og planlægger nu at stjæle den tophemmelige anordning ved navn Genesis-projektet og gøre det endegyldigt af med sin gamle fjende Kirk.