Lilith torna controvoglia sul suo pianeta natale, Pandora, per cercare la figlia scomparsa di Atlas, l'uomo più potente dell'universo. Per la sua missione si allea con il mercenario Roland, la demolitrice Tiny Tina, Krieg, lo scienziato Tannis e il robot Claptrap.