Wall-E, un pequeño robot recolector de basura, ha pasado siglos limpiando la Tierra abandonada por los humanos. Su rutina solitaria cambia cuando conoce a EVA, una avanzada robot con una misión secreta. Juntos emprenderán un viaje que podría cambiar el destino de la humanidad.