Tales from the Borderlands — это тот же Бордерлендс с теми же элементами графики, но события здесь происходят в жанре point-and-click с редкими шутер вставками. Вся игра разделена на несколько эпизодов, где дальнейшее развитие сюжета сопровождается ответами в диалогах. Отношения между персонажами — та же система, что и в диалогах: чем более приятно вы отвечаете для ваших оппонентов и противников, тем быстрее они смогут стать вашими друзьями. Внутри Tales from the Borderlands мы будем играть за двух персонажей. Первая — Фиона — мошенница из мира «Гиперион». Второй — Риз — профессиональный программист корпорации «Гелиос».

События начинаются с того, что Риз ходит по открытой местности и ищет Фиону. Вдруг появляется неизвестный, который ударяет Риза и уносит в неизвестном направлении, попутно задавая вопросы о «Гиперионе» и Гортисе. Далее следует воспоминание героя. Он видит, как вместе с Воном — другом героя — направляется к своему начальству, а видит вместо него своего заклятого врага — Васкеса, который выбросил предыдущих начальников в открытый космос. Из разговоров о том, что Риз понижен до помощника уборщика мы слышим телефонный звонок, в котором сообщается, что на Пандоре будет встреча Васкеса с человеком, продающим ключ от Хранилища. Риз рассказывает Вону и Иветте — своей подруге, и строит планы по перехвату продажи. Второй этап начинается с того же «Неизвестного», который развязывает Риза и Фиону и также расспрашивает про Гортис. У героев начинается флешбек. Все этапы построены на воспоминании, которые в итоге приведут игрока к тому, что он сможет дать правдивую или ложную информацию, чтобы выбраться и поставить представителей нового «Гипериона» на свои места.