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.

Der in einen Bär verwandelte Junge Kenai und sein kleiner Bärenbruder Koda wollen eigentlich nur als erste einen Berg erklimmen, um oben die besten Beeren ernten zu können. Doch unterwegs treffen sie auf die junge Frau Nita, der Kenai als Kind Treue geschworen hatte. Um heiraten zu können, muss sie gemeinsam mit ihrem Freund von damals das Amulett, das er ihr schenkte, am Ort des Treueschwurs verbrennen. Zuerst widerwillig begleiten Kenai und Koda sie auf ihrer Mission, und schon bald verlieben sich Kenai und Nita von neuem.