Lilith, une chasseuse de primes au passé trouble, revient à contrecoeur sur sa planète natale, Pandore, la plus chaotique de la galaxie. Elle est chargée de retrouver la fille disparue d'Atlas, l'homme le plus puissant et le plus méprisable de l'univers. Pour y arriver, Lilith doit former une alliance avec une équipe de marginaux : Roland, un mercenaire chevronné, Tiny Tina, une adolescente avec un gros penchant pour la démolition, Krieg, le protecteur musclé de Tina, Patricia Tannis, une scientifique fantasque, et Claptrap, un robot très bavard. Ensemble, ils vont bientôt découvrir les secrets les plus explosifs de Pandore.