Die frohen Tage des Königreichs Dor sind nur noch ferne Erinnerung. Es herrscht Hoffnungslosigkeit bis Mäuserich Despereaux Tilling geboren wird: Er will kein Leben in Angst und Schwäche führen und fühlt sich seiner Winzigkeit zum Trotz zu Höherem berufen. Prompt verbannt man ihn aus der Gemeinschaft. Fortan will er Prinzessin Pea retten und findet dafür Gesinnungsgenossen: die gutherzige Ratte Roscuro und das Bauern-Mädchen Miggery Sow.

Wall·E ist ein kleiner Haushaltsroboter, der klaglos seinen Dienst verrichtet und Müll zusammenpresst, um ihn zu Wolkenkratzern aufzustapeln. Denn der kleine rostige Kasten macht seinen Job seit nunmehr 700 Jahren! Damals verließen alle Menschen die völlig zugemüllte Erde. Nun ist Wall·E der letzte seiner Art auf einem toten Planeten. Bis Androidin Eve als Lichtgestalt vom Himmel herunterschwebt.