Uurastettuaan vuosisatoja ypöyksin siinä tehtävässä, mihin se oli alun perin rakennettu, WALL-E (lyhenne sanoista Wattipää Automaatti Likasyöppö Lastari - Ekokone) löytää elämälleen uuden tarkoituksen (krääsän keräämisen lisäksi), kun se tapaa viehättävän etsintärobotin nimeltä EVA. EVA hoksaa pian, että WALL-E on huomaamattaan keksinyt ratkaisun, jolla voidaan pelastaa planeetan tulevaisuus, ja kiiruhtaa kertomaan uutisen ihmisille (jotka ovat kärsimättömästi odottaneet sanaa siitä, olisiko kotiin jo turvallista palata). Samaan aikaan WALL-E etsii EVA:a ympäri galaksia ja tulee käynnistäneeksi yhden elokuvahistorian jännittävimmistä ja mielikuvituksellisimmista seikkailukomedioista.
Se halkoo taivaat kahtia kiitäessään kuusi kertaa ääntä nopeammin, se ei näy tutkassa ja se sylkee armotonta kuolemaa - pilotin ajatukset laukaisevat ohjukset ja ohjaavat ne kohteeseen. Kyseessä on MIG-31, kaikkien aikojen tuhovoimaisin helvetinkone, koodinimeltään Firefox. Mutta Firefox kuuluu venäläisille. Mikäli Länsi haluaa pitää suurvaltapolitiikan punnukset tasoissa, superhävittäjä on varastettava.
On kulunut kaksi vuotta siitä, kun kaikki meni täysin pieleen Tappokone-elokuvan teemapuistossa. Nyt on satsattu turvallisuuteen ja teemapuiston omistava yritys on jälleen luvannut, ettei mikään voi mennä pieleen. Toimittajat Chuck Browning (Peter Fonda) ja Tracy Ballard (Blythe Danner) kutsutaan lehdistön edustajina tutustumaan uudistettuun puistoon. Pian herää kuitenkin epäilys, että he ovat paikalla jostain aivan muusta syystä. Teemapuiston kulissien takana tehtävät suunnitelmat ovatkin niskakarvoja nostattavia.
Astronautti James Washington löytää toisen maailmansodan jälkeen Kuun pimeälle puolelle paenneiden natsien tukikohdan. Kaksi natsia, Renate Richter ja Klaus Adler lähtevät vangiksi ottamansa Washingtonin kanssa maapallolle valmistelemaan hyökkäystä. Konfliktiin sekaantuu myös Yhdysvaltojen presidentti ja hänen vaalikampanjansa johtaja.
On viikko ennen pyhäinpäivää ja loukkaantunut mies murhataan mystisesti sairaalassa. Uhrin tytär Ellie alkaa tutkia outoa tapausta lääkäri Dan Challiksen kanssa ja jäljet johtavat Halloween-naamareistaan tutun leluvalmistajan luo. Ellien isä oli vain ensimmäinen uhri leluvalmistajien ovelissa suunnitelmissa - seuraavana ovat vuorossa kaikki Halloweenia juhlivat lapset.