Lilith, una famigerata fuorilegge con un passato misterioso, torna a malincuore sul suo pianeta natale, Pandora, per trovare la figlia scomparsa per mano dell'uomo più potente dell'universo, Atlas. Lilith forma un'alleanza con un improbabile team composto da Roland, ex mercenario d'élite in cerca di redenzione, Tiny Tina, una furiosa adolescente, Krieg, Tina muscoloso protettore di Tina, Tannis, una scienziata squilibrata, e Claptrap, un saggio robot. Questi improbabili eroi dovranno affrontare mostri alieni e pericolosi banditi per trovare e proteggere la ragazza scomparsa, che potrebbe detenere la chiave di un potere inimmaginabile. Il destino dell'universo potrebbe essere nelle loro mani, ma dovranno combattere per avere qualcosa in più: loro stessi.