Auf dem Mutterraumschiff Axiom erhält der Reparaturroboter BURN·E von dem Versorgungsroboter SUPPLY·R eine Ersatzlampe, um eine kaputte zu ersetzen. Als EVE's Schiff an der Axiom ankommt, winken sich WALL·E und BURN·E zu, wodurch die noch lose Ersatzlampe in den Weltraum wegfliegt. So muss er mit einer zweiten Lampe einen neuen Versuch starten. Währenddessen setzt der Sicherheitsroboter GO·4 eine Pflanze von der Erde, die EVE mitgebracht hat, in eine Rettungskapsel und stellt diese auf „Selbstzerstörung“. Als sie trotz WALL·E's Rettungsversuch explodiert, erschrickt BURN·E und lässt die Lampe erneut wegschweben. Zur selben Zeit tanzt WALL·E, welcher die Explosion überlebt hat, zusammen mit EVE durch das All. Als sie zurückkehren, sperren sie BURN·E versehentlich aus.

Der junge Zombie Otto steht auf einer abgelegenen Landstraße und hat keine Ahnung, woher er kommt. Per Anhalter treibt es ihn nach Berlin. Auf seinen Erkundungstouren durch die Stadt wird er von der Underground-Regisseurin Medea Yarn entdeckt. Fasziniert von der Verlorenheit des Fremden, beginnt Medea mit Hilfe ihrer Freundin Hella Bent und ihres Bruders Adolf einen Film über Otto zu drehen – und parallel dazu „Up with Dead People“ fertigzustellen, einen epischen Polit-Porno-Zombie-Film, an dem sie seit Jahren arbeitet. Allmählich beginnt Otto sich an Details seines früheren Leben zu erinnern, vor allem an seinen Ex-Freund Rudolf. Er findet Rudolf wieder und verabredet sich mit ihm auf ihrem früheren Schulhof – mit verheerenden Folgen.