Lilith, une chasseuse de trésors notoire au passé mystérieux, retourne sur sa planète natale, Pandora, pour retrouver la fille disparue du plus puissant fabricant d'armes de l'univers, Atlas. Elle noue une alliance avec une troupe de mystérieux excentriques: Roland, un ancien mercenaire et ex-membre de l'armée privée d'Atlas "Crimson Lance"; Tiny Tina, une experte prépubère en explosifs; Krieg, le protecteur musclé mais rhétoriquement peu entraîné de Tina; Tannis, une scientifique de premier plan, et Claptrap, un robot qui sait tout. Ces héros hors du commun se battent contre des monstres et des bandits dangereux pour retrouver & protéger la jeune fille disparue, qui détient peut-être la clé d'un pouvoir insoupçonné. Le destin est entre leurs mains, mais ils se battent pour bien plus que cela: ils se battent les uns pour les autres.