Gearbox Borderlands 2′nin hikaye görevlerinin ilk oyundan daha dinamik ve üç kat daha büyük olacağını duyurdu. Oyunun tasarımcısı Paul Hellquist devam oyunundaki görevlerin değişken bir yapıda olacağını
söyledi.
“Borderlands 2′deki hikaye görevleri ilk oyundaki görevlerden 3 kat daha geniş alanlarda geçecek. Ayrıca görev anında değişiklikler olacak, oynanış değişecek, amaçlarınız değişecek… önceki oyuna kıyasla çok daha dinamik bir yapı olacak.”
Hellquist ayrıca Game Informer’a stüdyosunun ilk oyundaki hikayede yaptıkları hataların farkında olduklarını ve gelen eleştirileri dikkate alarak ilk oyunun hikayesine baktıklarında bundan daha iyisini yapabileceklerini düşündüklerini söyledi.