Borderlands 2 vertelt het verhaal van vier nieuwe Archejagers die strijden om Pandora te bevrijden van de heerschappij van Beau Jack, de briljante, charismatische en volkomen schurkachtige directeur van Hyperion Corporation.
De spelers zullen in alle hoeken van Pandora vechten om te voorkomen dat Jack een oude kwaadaardige buitenaardse entiteit, genaamd "de Krijger", wekt.
Hun avontuur brengt hen in contact met oude bekenden uit het eerste spel, waaronder de vier oorspronkelijke Archejagers: Roland, Lilith, Brick en Mordecai.
Met hun hulp en die van nieuwe personages moeten ze Jack verslaan, de Krijger vernietigen en Pandora redden.
