Tale of Dark Lands следит за странствующим наемником, который перемещается по сеттингу, наполненному древними угрозами. Простая работа по охране небольшой деревни быстро превращается в нечто гораздо более сложное. Гоблины, напавшие на поселение, кажутся обычными неприятностями, но, копнув глубже, наемник обнаруживает забытую опасность, таящуюся под поверхностью земли. Странные явления, шепот старого проклятия и пропажа жителей ведут его к разгадке тайны, которая не желает оставаться погребенной.

В основе приключений Tale of Dark Lands лежит развитие персонажа. Главгерой начинает с базовых боевых навыков и минимального снаряжения, но по мере выполнения заданий ему становятся доступны новые способности. Враги подбрасывают оружие и броню, а торговцы в городе предлагают специализированное оборудование. Деревенский кузнец играет важную роль в улучшении оружия, используя собранные ресурсы. Руны, спрятанные по всему миру, дают еще один способ улучшить способности. Благодаря гибкой системе навыков выбор, сделанный во время путешествия, определяет стиль боя.

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