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.