New Tales from the Borderlands es una entrega independiente de la línea de spin-offs narrativos de Gearbox: lejos de Telltale, y de la historia original de Rhys y compañía, este episodio cuenta las desventuras de un grupo de perdedores (Anu, Octavio y Fran) en el peor día de sus vidas. Durante la campaña, tendrán que enfrentarse a la facción Tediore en su reinado del planeta Promethea, así como contra los alienígenas y los maleantes que lo pueblan.
El juego propone una historia en la que volvemos a tomar decisiones que cambiarán el transcurso de la aventura, aunque esta vez con decisiones más sutiles y sin pistas narrativas que indiquen los cambios. La historia se adereza con unos quick-times sencillos y también con minijuegos entre los que destacan las batallas de pescacámaras, una serie de contiendas con figuras de acción que nos ayudarán a completar toda la colección.