Dopo essere tornata sul suo pianeta natale Pandora, la famigerata fuorilegge Lilith viene incaricata di una pericolosa missione e stringe un'alleanza (e una potenziale amicizia) con altri criminali, tra cui l'ex mercenario Roland, la demolitrice Tiny Tina e il suo protettore Krieg, lo scienziato pazzo Tannis e lo spiritoso robot Claptrap. La missione: trovare e proteggere la figlia scomparsa (e importante) di un uomo molto potente di nome Atlas. Tuttavia, le cose potrebbero non essere come sembrano, poichÃ© la ragazza possiede la chiave di un grande potere, che puÃ² cambiare il destino dell'intero universo.