Lilith, une chasseuse de primes au passé trouble, revient à contrecœur sur sa planète natale, Pandore, la planète la plus chaotique de la galaxie... Sa mission est de retrouver la fille disparue d'Atlas, l’homme le plus puissant (et le plus méprisable) de l’univers. Pour y arriver Lilith va devoir former une alliance inattendue avec une joyeuse équipe de marginaux: Roland, un mercenaire chevronné; Tiny Tina, une pré-ado avec un gros penchant pour la démolition; Krieg, le protecteur musclé de Tina; Tannis, une scientifique fantasque; et Claptrap, un robot très bavard. Ensemble, ces héros improbables vont devoir affronter les pires espèces extraterrestres et de dangereux bandits pour découvrir les secrets les plus explosifs de Pandore.