Borderlands 2 vertelt het verhaal van vier nieuwe Arkjagers 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 door heel Pandora vechten om te voorkomen dat Jack een oude, kwaadaardige buitenaardse entiteit, genaamd "de Krijger", ontwaakt.
Hun avontuur brengt hen in contact met oude bekenden uit het eerste spel, waaronder de vier oorspronkelijke Arkjagers: Roland, Lilith, Brick en Mordecai.
Met hun hulp en die van nieuwe personages moeten ze Jack verslaan, de Krijger vernietigen en Pandora redden.
