The Movie Timeline - here's looking at movies, kid
Wall-E - timeline
Captain Reardon becomes captain of the Axiom. (aboard the Axiom, somewhere in space)
A message is sent from the CEO of Buy N Large that the effort to clean up Earth has failed. He issued Directive A 113 to tell Auto Pilot not to return to Earth.
Captain Fee becomes the captain of the Axiom. (Aboard the Axiom, somewhere in space)
Captain Thompson becomes the captain of the Axiom. (Aboard the Axiom, somewhere in space)
Captain Brace becomes the captain of the Axiom. (Aboard the Axiom, somewhere in outer space)
Captain O'Brien becomes captain of the Axiom. (Aboard the Axiom, somewhere in outer space)
Captain B. McCrea becomes captain of the Axiom. (Aboard the Axiom, somewhere in outer space)
EVE lands on Earth and meets WALL-E. (Earth)
EVE lands on Earth and meets WALL-E. WALL-E goes to the Axiom. BURN-E tries to repair a damage on the ship. The Axiom lands on Earth. Humans start trying to rebuild civilization.