游戏的故事背景设定在了差不多七个世纪以后的地球，人类被迫离开自己的母星移居太空船过活，当然这并不是由于什么来自地外文明的威胁，罪魁祸首是不断制造垃圾的人类自己。玩家在游戏中可以分别扮演两个角色：被派往地球进行无穷无尽的垃圾处理工作的Wall-E和奉命前往地球进行勘察的女性机器人Eve无论扮演哪一个角色，玩家的目标都只有一个，那就是从扭曲和混乱中拯救地球。可不想大量的Wall-E都不能够适应地球的生活环境，纷纷损坏。最后只剩下一部Wall-E仍然按照自己被设定好的程序一天天的捡拾垃圾，没想到在捡垃圾的过程中，它逐渐有了自我意识，并且开始有了孤独的感觉，直到有一天一个女机器人来到地球……