New Tales from the Borderlands sumerge a los jugadores en una historia profunda y original llena de giros inesperados, emociones conmovedoras y humor clásico de Borderlands. Dentro de la metrópolis de Promethea, perpetuamente devastada por la guerra, los jugadores decidirán el destino de tres perdedores que buscan hacer del caos su negocio, con la científica altruista Anu, su ambicioso hermano "callejero" Octavio y Fran, la bestia de los yogulados.

Los jugadores se enfrentarán a una invasión planetaria, un monstruo de la bóveda y capitalistas despiadados en este emocionante viaje cinematográfico donde lo que sucede a continuación depende de sus decisiones. Cada elección, grande o pequeña, puede afectar la forma en que se desarrolla la historia, a menudo de manera inesperada, y solo al jugar el juego, los jugadores comprenderán completamente cómo sus decisiones pueden cambiar el mundo de Borderlands