Nakon što je stotinama godina radio ono za što je napravljen, Wall-E (kratica od Waste Allocation Load Lifter Earth-Class) otkriva novu svrhu u svom životu kad upozna istraživačkog robota EVE. EVE je upravo saznala da je Wall-E slučajno pronašao način kako spasiti budućnost naše planete i odlazi natrag do ljudi kako bi ih obavijestila o tome. U međuvremenu, Wall-E kreće u potragu za EVE kroz cijelu galaksiju i vodi nas u najzabavniju avanturističku komediju koju smo ikada imali priliku vidjeti.
Nebo se zamračilo i izgledi za planet Zemlju su loši. Iako se ispočetka čini da je prodiruća tama nezaustavljiva, znanstvenici su smislili očajnički plan u posljednji trenutak kojim bi za ljudski rod kupili privremeni spas od tamne sudbine koja vreba iza horizonta. Posada od osam muškaraca i žena dobila je nuklearni uređaj dizajniran da doslovce ponovno upali Sunce i poslani su da, svladavajući prepreke, jure kroz beskonačnost na najvažnijoj svemirskoj misiji ikad. Iznenada, posada izgubi radijski kontakt s kontrolom misije i sve se počinje raspadati. Sada, u najtamnijim predjelima galaksije, muškarci i žene koji možda imaju ključ za ultimativni opstanak, shvate da se ne bore samo za svoje živote, nego i za svoje mentalno zdravlje.
Američko-ruska ekspedicija poslana je na Jupiter kako bi otkrili što se prije desetak godina dogodilo s Discoveryjem. Ekspedicija treba odgonetnuti značenje velikog monolita koji se nalazi u blizini Jupiterovog mjeseca Europe, te što se dogodilo s Halom 9000, sofisticiranim računalom, koji je vodio logistiku Discoveryja. Letjelica je ruska kao i pilotska posada, a znanstvenici američki na čelu s dr. Floydom. Doba je uoči američko-ruskog Hladnog rata.
Tajanstvena sila izbacuje Mjesec iz Zemljine orbite i šalje ga ravno u sudar sa životom kakvog poznajemo. Svega nekoliko tjedana prije udara i sa svijetom na rubu uništenja, izvršna direktorica NASA-e i bivša astronautkinja Jo Fowler uvjerena je da ima ključ spasa. Bivši kolega astronaut, Brian Harper i teoretičar zavjere K.C. Houseman jedini su koji joj vjeruju. Ovi će heroji krenuti u nemoguću posljednju misiju u svemir, ali tamo otkrivaju da naš Mjesec nije baš ono što mislimo da jest.
Ben Crandall (Ethan Hawke) dječak je opsjednut svemircima. Jedne noći sanja nacrt za izradu svemirskog broda te ga izgradi uz pomoć prijatelja Wolfganga (River Phoenix) i Darrena (Jason Presson). Dečki brod nazovu ThunderRoad i polete u svemir. No što će ondje znatiželjni dječaci naći?
Neposredno nakon polijetanja, posada broda koji je krenuo prema Marsu otkriva slučajnog slijepog putnika. Previše daleko od Zemlje da bi se vratili i sa zalihama koje brzo nestaju, brodski medicinski istraživač (Kendrick) pojavljuje se kao jedini razborit glas protiv konsenzusa skupine koja se već odlučila za mračan rezultat.
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!
U futurističkom okruženju, dva istraživača znanstvenika Alex i Adam nalaze se u svemirskoj stanici. Sve je dobro, dok ih ne posjeti odbjegli znanstvenik koji se zaljubio u Alex.