On olemas kaks reaalsust: see, milles me päevast päeva elame, ja teine, mis asub selle taga. Neo otsib tõde Matrixi kohta, millest ta on kuulnud vaid arglikke sosinaid ja kuulujutte. See on midagi salapärast ja ohtlikku ning Neo on kindel, et see kontrollib kõigi inimeste elusid. Ta usub, et Morpheus, keda peetakse kõige ohtlikumaks meheks maailmas, on just see, kes suudaks anda vastuse küsimusele: mis on Matrix?
Aasta on 2700 ning maakera on pilgeni täidetud igasuguse rämpsu ja prahiga. Et emake Maa jälle elamiskõlblikuks muuta, lahkus inimkond planeedilt ning jättis koristama miljoneid väikeseid roboteid. Koristusprogramm aga luhtus ning alles jäi ainult üks pisike robot, WALL·E. WALL·E veedabki oma päevi tehes seda, milleks ta loodi. Kuid kui Maale saadetakse progressi uurimiseks sond veel ühe väikse robotiga, leiab WALL·E oma elu armastuse.
Aastal 2029 käib inimeste ja masinate vahel sõda, millest vaid üks pool võib võitjana väljuda. Masinate juhtsüsteemi, Skyneti ähvardab kaotus. Et kõrvaldada üks tähtsaim inimeste juht, saadetakse ajas tagasi küborg ülesandega tappa vastupanuliikumise juhi ema, Sarah Connor. Ka inimesed saadavad oma võitleja minevikku – sõdur Kyle Reese. Tema ülesandeks on kaitsta Sarah Connorit, kuid kas praktiliselt relvitul inimesel on lootust jagu saada temast igas mõttes üle olevast terminaatorist?
Masinad palaanivad rünnata Zeoni, ainukest linna, kus on veel inimesi. Matrixisse ilmub tagasi eelmises osas hävitatud programm Smith (Hugo Weaving), mis on leidnud võimaluse ennast paljundada.
Masinad jõuavad viimaks Zeoni. Algab lahing maa saatuse üle. Samal ajal on programm Smith (Hugo Weaving) Matrixi hävingu äärele viinud. Neo (Keanu Reeves) läheb masinate linna, et seal masinatele ettepanek teha: Tema hävitab Programm Smithi, kui masinad nõustuvad inimestega rahu tegema.