It's been 3 monthes since the Axiom landed on Earth and the humans recolonized. Auto comes back online, re-activates the Stewards, and tries to kidnap the humans and launch them back into space. It's up to Wall-E and his friends to journey through the landed Axiom, free the humans and stop Auto.