WALL-E sigue la historia de un pequeño robot sensible cuyo único propósito es limpiar la voluminosa basura de la Tierra. En el año 2700, la humanidad ha dejado atrás millones de pequeños recolectores de basura para hacer que el planeta vuelva a ser habitable. Sin embargo, solo WALL-E permanece funcional, realizando diligentemente su tarea mientras recolecta una extraña variedad de recuerdos. Su vida tranquila cobra un nuevo significado cuando se encuentra con un robot elegante y brillante llamado EVE, enviado por humanos para monitorear el progreso de la limpieza.

Basada en la película animada por computadora de 2008 de Pixar Animation Studios, la versión de videojuego de WALL-E implica jugar como el robot solitario mientras navega por un mundo contaminado por la basura y comienza un viaje inverosímil a través del cosmos. El juego consiste en usar las distintas habilidades de WALL-E para crear ""cubos"" que se usan para construir plataformas o crear distracciones. Además de resolver acertijos a lo largo de la aventura en solitario, hasta cuatro jugadores pueden competir en minijuegos que van desde carreras cronometradas a través del espacio hasta batallas competitivas.