Nakon što je stotinama godina radio ono za što je napravljen, Wall-E (kratica od Waste Allocation Load Lifter Earth-Class) otkriva novu svrhu u svom životu kad upozna istraživačkog robota EVE. EVE je upravo saznala da je Wall-E slučajno pronašao način kako spasiti budućnost naše planete...
Na prvi let novog međuzvjezdanog broda 'Enterprise B' pozvan je i umirovljeni veterani svemirske flotile, legendarni kapetan James T. Kirk (William Shatner) sa svojim časnicima Montgomerryjem Scottom (James Doohan) i Pavelom Chekovom (Walter Koenig). Rutinska pokusna vožnja pretvorila se...