Lilith, niesławna banitka z tajemniczą przeszłością, niechętnie wraca na swoją rodzinną planetę Pandorę, aby odnaleźć zaginioną córkę najpotężniejszego S.O.B. we wszechświecie, Atlasa. Lilith zawiera sojusz z nieoczekiwaną drużyną - Rolandem, byłym elitarnym najemnikiem, teraz desperacko pragnącym odkupienia; Tiny Tina, zdziczała nastolatka, demolka; Krieg, umięśniony, retorycznie wyzywający obrońca Tiny; Tannis, naukowiec o wątłym uścisku zdrowego rozsądku; i Claptrap, uporczywie mądry robot. Ci niezwykli bohaterowie muszą walczyć z obcymi potworami i niebezpiecznymi bandytami, aby odnaleźć i chronić zaginioną dziewczynę, która może posiadać klucz do niewyobrażalnej mocy. Los wszechświata może być w ich rękach - ale będą walczyć o coś więcej: o siebie nawzajem.