L'humanité a déserté la Terre... Wall.E, un robot chargé de nettoyer la planète, en proie à une profonde solitude, rencontre EVE, une "robote" dont il tombe éperdument amoureux...
Marcel, le maire, décide d'interdire les histoires d'amour : ça n'engendre que des problèmes et ça rend tout le monde malheureux ! Interdire les histoires d'amour ?