Legendary Tales переносит игрока в мрачное фэнтези: человек спускается в глубокие тоннели, чтобы искать реликвии и артефакты среди опасных существ, способных его ранить или убить. Путь пролегает через подземелья, полные сокровищ и стражей, которые сразу вступают в бой. Встречаются и волшебные создания, и враждебные монстры — в том числе нежить и скелеты.

Сражения проходят от первого лица: нужно блокировать удары и атаковать противников. В распоряжении героя оружие ближнего и дальнего боя, а при необходимости — магия. Исследуя локации, можно взаимодействовать с предметами окружения, решать задачи и открывать путь дальше.

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