Сюжет Borderlands Game of the Year Enhanced начинается на Пандоре: один из четырёх наёмников отправляется туда проверить легенду о загадочном Хранилище. По преданию, в нём скрыты огромные богатства исчезнувшей тысячи лет назад инопланетной цивилизации. Игра сохраняет особенности оригинальной Borderlands, но подаёт их в более масштабном и жёстком виде.

Пандора — пустынный мир с атмосферой Дикого Запада. Техасская манера речи многих героев и музыка усиливают впечатление футуристического вестерна. Визуальный облик игры создают вручную нарисованные текстуры, объединённые с привычными методами рендеринга. Несмотря на мультяшность, графика и анимация сделаны качественно и легко запоминаются; в расширенной версии визуальную часть улучшили ещё больше. Звуковое сопровождение дополняет этот образ, а лёгкий абсурд и чёрный юмор задают тон происходящему.

На выбор даны четыре полностью озвученных героя, которые комментируют события игры. У каждого есть три собственные ветки навыков и предпочтительный стиль боя. Охотник Мордекай держится на расстоянии и способен призвать ручного ястреба. Солдат Роланд сражается вблизи и на средней дистанции дробовиками и штурмовыми винтовками, а для защиты ставит турель. Берсеркер Брик использует дробовики, но охотнее расправляется с врагами голыми руками. Сирена Лилит предпочитает пистолеты-пулемёты и оружие со стихийными модификаторами.

Оружия очень много, и найти два одинаковых экземпляра трудно. Помимо скорострельности, урона, точности и вместимости магазина, на свойства оружия влияет его производитель: одни выпускают точные и мощные модели с небольшим боезапасом, другие — скорострельные и вместительные, но менее точные. Производитель также определяет внешний вид находки. Игровой генератор создаёт добычу по заданным алгоритмам при убийствах и обыске тайников, так что со временем можно подобрать винтовку или гранатомёт под самый взыскательный вкус. Одни виды оружия поражают врагов электричеством, другие используют кислоту, огонь или взрывы.

Противостоять придётся бандитам, мутантам и сухопутным либо летающим обитателям Пандоры. Местная фауна опасна и вооружена клыками; кроме того, у многих противников есть уязвимости и сопротивление отдельным видам стихийного урона. Поэтому стоит иметь при себе разные виды оружия: иначе любимый ствол может оказаться почти бесполезным против конкретного врага.

Игру можно пройти в одиночку, однако особенно полно она раскрывается в кооперативе. Команда из четырёх разных персонажей становится силой, которую трудно остановить. В комплекте есть несколько дополнений, доступных в любой момент: арена с гладиаторскими боями, город, который, по слухам, наводнили зомби, попытка остановить восстание роботов Железяк и поиски секретного арсенала грозного генерала.