Priča prati rane dane Jamesa T. Kirka i ostalih članova posade USS Enterprise-a za vrijeme njihova boravka u Akademiji Zvjezdane flote, s pustolovinama koje se protežu od Zemlje do Vulkana. Spock je još logičan, a Scotty se još ogorčeno žali da su motori broda preopterećeni. Plan o putovanju kroz vrijeme pokreće se kad svemirski brod Federacije USS Kelvin napadne zli Romulanac, očajnički tražeći jednog od junaka filma. Kirk i Spock dovedeni su u središte pozornosti jer film prati početke njihova prijateljstva i kako su postali časnici na brodu Enterprise.
U dalekoj budućnosti, ljudi i Draci su zarobljeni u strašnom ratu kojem se ne nazire kraj. Tijekom jedne bitke, vojnik sa Zemlje Willis Davidge (Dennis Quaid) sruši se na nepoznati planet, a u potrazi za ostalim preživjelima nađe samo pripadnika protivničke vojske, kojega nazove Jerry (Louis Gossett Jr.). Ispočetka neprijateljski nastrojeni jedan prema drugome, njih dvojica ubrzo shvaćaju kako je jedini način za preživljavanje na tom surovom planetu da ujedine snage. S vremenom, obojica doznaju mnogo toga o kulturi onoga drugo, pa se međusobno poštovanje ubrzo pretvara i u pravo prijateljstvo. No, njihovi suborci neće imati razumijevanja za takve promjene.
Nacisti su nakon kraha u 2. Svjetskom ratu prebjegli daleko, čak na Mjesec.70 godina su stvarali svoje carstvo na Tamnoj strani Mjeseca. Kad američki astronauti ugroze njihovu bazu, Mjesečev Fuhrer odluči da je vrijeme za povratak. Četvrti Reich odluči poslati dva nacistička oficira da pripreme invaziju na Zemlju. Nacistička leteća NLO armada je spremna na napad, vremena je sve manje!