New Tales from the Borderlands рассказывает о трех персонажах, чьи судьбы переплелись. Есть альтруистичная девушка-ученая Анна, способная сканировать местность благодаря своим высокотехнологичным очкам, её жаждущий богатства и славы брат Октавио, умеющий взламывать гаджеты и добывать информацию о других людях из социальных сетей, и владелица магазина фрогуртов Фрэн, что передвигается с помощью кресла на воздушной подушке и может замораживать противников. Их приключения проходят на планете Прометея, где идёт война. Двум героиням и одному герою приходится противостоять безжалостным корпоративным правителям. Им предстоит объединить усилия, чтобы отыскать Хранилище, остановить вторжение и спасти мир.

Данный проект является адвенчурой, а не лутер-шутером. В плане игрового процесса это продолжение оригинальной Tales from the Borderlands, состоявшей из нескольких эпизодов, а не основных номерных частей. Однако сюжетная линия больше связана с триквелом, а не спин-оффом. Показанные в данной игре события происходят спустя год после завершения истории Бордерлендс 3. Сюжет по традиции нелинейный. По мере прохождения игрокам предлагается принимать решения, что повлекут за собой разные последствия. История поделена на 5 глав. В повествовании есть новые лица и старые знакомые персонажи. Геймплей представляет собой исследование локаций, использование умений членов команды, решение несложных загадок и участие в QTE-сценках, где надо вовремя и правильном порядке нажимать показываемые на экране кнопки.