Se BURN-E, um robot de manutenção, imaginasse sequer as dificuldades que passaria por causa de WALL-E e EVE, teria tirado folga.

Em 2007, na Inglaterra, uma praga mortal conhecida como "Vírus do Anjo da Morte" acaba rompendo as barreiras dos laboratórios, casusando uma epidemia que mata centenas de milhares de pessoas. Desesperado, o governo britânico evacua as áreas infectadas na tentativa de salvar os sobreviventes, e ainda constrói um muro que impede o acesso a essas áreas. Trinta anos se passam, o muro ainda está de pé e as pessoas praticamente se esqueceram daquele passado tenebroso. Até que o vírus novamente se espalha, fazendo com que o governo outra vez entre em ação, mas agora numa corrida para encontrar a cura.