Сюжет четвёртой части продолжает третью: в результате событий третьей части в нашу вселенную вываливается планета Кайрос, которую контролирует Хранитель Времени, главный злодей четвертой части. Так как планета новая, то на ней будет много новых действующих лиц, хотя и некоторые старые появятся.
Геймплей заметно изменился. Раньше карта Borderlands состояла из "залов" и "коридоров", которые были обширными и создавали иллюзию открытого мира. В четвёртой же части мир сделали полностью открытым. Из-за этого точки интереса показаны на карте - какие-то сразу, какие-то появляются при прохождении. Также есть навигатор, который прокладывает маршрут до любой точки, но не очень хорошо. Например, стрелки навигатора могут резко уйти в землю, значит, надо где-то рядом искать вход в подземелье, навигатор этот вход не показывает. И это в лучшем случае, а в худшем это значит, что мы пытаемся зайти в недоступную область. А иногда навигатор просто не работает (маршрут для него очень сложный).


