E anul 2700, iar Pământul e acoperit de gunoaie, ca urmare a secolelor de consumerism nesăbuit. Oamenii au plecat de pe Terra lăsând aici mici roboţi a căror sarcină este să facă planeta iarăşi locuibilă. Micul Wall-E a rămas singurul robot activ....
Dr. Evil descopera un fel de mașină a timpului cu care reușește să ajungă în anul 1969 și să fure libidoul unui spion țăcănit pe nume Austin Powers. Austin este nevoit să se întoarcă și el în același an pentru a-și recupera vitalitatea de altădată....