Научно-фантастический сеттинг Tales from the Void наполнен футуристическими технологиями, к которым пришло человечество в альтернативном временном пространстве 1916 года. Игра выполнена в виде тактической стратегии, где нужно управлять отрядом бойцов и выполнять задания, связанные со сражениями или решением головоломок. В главной роли выступает группа морпехов, что вынуждена отправиться на исследование астероидов, сталкиваясь с пришельцами и опасными существами, обитающими в чужеродных водах родной планеты.

Пользователям в Байки из Пустоты предстоит продвигаться по одиночной кампании, что состоит из поочередно усложняющихся уровней. Выполняя условия миссий, получится раскрывать подробности сюжета и наблюдать за опасными приключениями протагонистов. Предстоит заниматься исследованием морских глубин, выбираясь наружу из подводной субмарины. Главной задачей становится поиск пути наружу, стараясь не попадаться на глаза ужасным глубинным чудовищам. Пользователи будут координировать действия команды, чтобы выжить в опасных условиях.

Геймеры будут управлять персонажами в реальном времени с возможностью ставить игру в замедленный режим паузы, где выйдет раздавать приказы или внимательнее продумывать план последующих действий. Необходимо выплывать в открытое водное пространство, чтобы находить полезные ресурсы или искать необходимые предметы, помогающие в столкновениях с инопланетянами. В процессе прохождения, придется сталкиваться с генерирующимися событиями, вносящими рандомные ситуации в боевых стычках с противниками.