Lilith, une chasseuse de primes au passé trouble, revient à contrecoeur 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.