I en avlägsen framtid har människorna övergett jorden då den blivit täckt av skräp på grund av överkonsumtion. Wall-E, en skräpplockande robot, har lämnats kvar för att städa upp. En dag dyker plötsligt en annan robot upp och Wall-E blir trollbunden.
