Em New Tales From The Borderlands conheça a história de três personagens que lutam para mudar o mundo e levar justiça a grandes líderes. Enfrente uma invasão ao planeta, um monstro maligno e um capitalista frio e calculista. Encontre seu lugar nesse mundo caótico repleto de malucos, robôs assassinos e até armas falantes.

O game se passa em Prometeia, metrópole eternamente destruída pela guerra, você controlará Anu, seu irmão ambicioso e sorrateiro nas ruas, Octavio, e a impetuosa Fran, sempre com seu sorvete de iogurte. A ambientação e gameplay segue o mesmo estilo dos jogos da saga Borderlands, mas dessa vez ainda mais frenético.