Lilith, una fuorilegge senza scrupoli, 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 Roland, ex mercenario; Tiny Tina, demolitrice adolescente; Krieg, il protettore di Tina, lo scienziato Tannis e il robot Claptrap.