Borderlands, yeşil alanların yok olduğu, tamamıyla çölleşmiş ve zengin mineral kaynakları nedeniyle kolonileştirilmiş olan Pandora gezegenini mesken tutuyor. Borderlands'te gizemli bir geçmişe sahip olan Lilith, Atlas'a ait uzay hapishanesinde olacak. Şirketin sahibi, eğer kızını kurtarırsa Lilith'e özgürlüğünü kazandıracağını söyleyecek. Ama patronun kızı, değerli bir kasayı açmanın tek anahtarı olacak. Atlas ise bunu kendi çıkarları için isteyecek..