Wall-e est le dernier robot sur terre. Sa mission? Nettoyer la planète mais le jour où Eve, un mystérieux robot, débarque, la vie de Wall-e est complètement chamboulée. Il ne pense plus qu'à une chose: séduire la jolie Eve. Et pour ça, il est prêt à tout, même à la suivre dans l'espace...