La Lilith, una infame cercatresors amb un misteriós passat, torna al seu planeta natal de Pandora per trobar la filla desapareguda del poderós Atles. Per això forma una aliança inesperada amb un heterogeni equip d'inadaptats: en Roland, un antic mercenari d'elit ara desesperat per la redempció; la Tiny Tina, una demolicionista salvatge preadolescent; en Krieg, el musculós protector de Tina; la científica Tannis; i en Claptrap, un robot molt peculiar. Aquests herois estranys hauran de lluitar contra monstres alienígenes i perillosos bandits per buscar i protegir la nena desapareguda, que pot tenir la clau d'un poder inimaginable.