Borderlands 2 conta a história de quatro novos caçadores de Arcas que lutam para libertar Pandora do domínio de Beau Jack, o brilhante, carismático e completamente canalha diretor da Corporação Hyperion.
Os jogadores lutarão pelos quatro cantos de Pandora para tentar impedir Jack de despertar uma antiga entidade extraterrestre maligna chamada "o Guerreiro".
A aventura os colocará em contato com velhos conhecidos do primeiro jogo, entre os quais reconhecerão os quatro caçadores de Arcas originais: Roland, Lilith, Brick e Mordecai.
Com a ajuda deles e de personagens inéditos, terão que derrotar Jack, destruir o Guerreiro e salvar Pandora.