Wall-E trata sobre el amor, la soledad y el anhelo personificados en nuestro adorable héroe Wall-E, él mismo. Ha estado trabajando durante cientos de años en una Tierra desierta y medioambientalmente devastada, donde montones de basura y escombros se apilan hasta el cielo. Wall-E es, esencialmente, una trituradora de basura que ha recibido la tarea de organizar y comprimir estas enormes pilas de basura en un esfuerzo infructuoso por limpiar los residuos y los excesos que han destruido la vida y obligado a los humanos a abandonar el planeta. Las escenas iniciales de la película cuentan brillantemente la historia de la desaparición de la Tierra mientras, al mismo tiempo, muestran a Wall-E llevando a cabo su rutina diaria. Está absolutamente claro que Wall-E es el último robot sobreviviente de su especie, ya que sus hermanos, ahora descompuestos, están esparcidos por el paisaje desolado. Afortunadamente, proporcionan las piezas adecuadas para ayudar a Wall-E a repararse continuamente. También está claro en este punto que los cientos de años de soledad de Wall-E le han permitido desarrollar una personalidad. Su único amigo es una cucaracha increíblemente adorable que actúa como su mascota y lo sigue mientras él apila la basura y recoge baratijas entre los escombros. Wall-E es un tipo curioso y ha convertido su improvisada “casa” en una gran vitrina para sus queridas baratijas. Wall-E también ha logrado desarrollar un amor por la música y pasa cada noche viendo su antiguo videotape de Hello, Dolly! mientras aprende las coreografías de la película. Por supuesto, hay más en Wall-E que su curiosidad por estas extrañas baratijas humanas. Ha desarrollado un anhelo de compañía.