Šis žaidimas yra paremtas to paties pavadinimo "Pixar" animaciniu filmu. Po kelių šimtų metų darbo pagal paskirtį ir pareigų vykdymo WALL-E sutinka robotą, vardų EVE, ir netikėtai be šiukšlių rinkimo suranda naują gyvenimo tikslą. EVE supranta, kad WALL-E netyčiomis atrado būdą išgelbėti Žemę ir skuba atgal į kosmosą pranešti apie tai žmonėms, kurie nekantriai laukia žinių, ar jau saugu grįžti namo.