Dej hry sa odohráva medzi Borderlands 1 a Borderlands 2. Hráči budú môcť hrať za jednu zo štyroch nových postáv a budú bojovať po boku Handsome Jacka. Áno, toho záporáka z Borderlands 2. Hráči budú môcť sledovať, ako sa Jack dostáva k moci, budú mu pomáhať pri posilnení Hyperion Corporation a nakoniec uvidia, ako sa mení na krutého tyrana, ktorého všetci poznáme.

Po prvýkrát sa hra nebude odohrávať na Pandore, ale na mesiaci, ktorý planétu obieha. Hráči sa môžu tešiť na všetko, čo mali radi v predchádzajúcich hrách no s novým prostredím príde aj pár noviniek – nízka gravitácia, súboje s využítím jetpacku, ľadový Cryo typ poškodenia, nový typ zbraní – lejzre a mnoho viac.

Na výber budú mať hráči tieto štyri postavy:
Athena, the Gladiator: používa Kinetic Aspis – štít, ktorý jej umožňuje absorvovať poškodenie a zmeniť ho na energiu, ktorú vystrelí na nepriateľov. Athena debutovala v DLC pre Borderlands - The Secret Armory of General Knoxx DLC.
Wilhelm, the Enforcer: Wilhelm je známy z Borderlands 2 ako jeden z prvých veľkých nepriateľov.
Nisha, the Lawbringer: šerif mesta Lynchwood z Borderlands 2, Nisha bude v hre uplatňovať svoju vlastnú spravodlivosť.
Claptrap, the Fragtrap: KONEČNE! Áno, vidíte správne. Veselý robot Claptrap bude konečne hrateľnou postavou. Môžeme sa teda pripraviť na riadny úlet.