Tales of Maj’Eyal — это уникальный рогалик с видом сверху, в котором игроки путешествуют по фэнтезийному миру, состоящему из заранее созданных разработчиками мест и случайно генерируемых локаций. В игре представлены разнообразные биомы, такие как города, леса, пещеры и реки.
Во время сражений протагонист и враги перемещаются по очереди, используя руны и таланты вместо свитков и зелий. Эти способности можно применять многократно. Визуальная составляющая игры проработана и предлагает возможность переключения на ASCII-графику.
Интерфейс также настраивается, и игра предлагает множество контента и возможностей для кастомизации персонажа. В Tales of Maj’Eyal представлено 35 классов и 16 рас, причём изначально доступны не все возможности. Созданного героя можно прокачивать, используя дерево умений.
События происходят в Век Возвышения, после десяти тысяч лет военных конфликтов, включая разрушительные Войны Магов. Тогда было основано Соединённое Королевство, населённое людьми и хоббитами, рядом с которыми живут эльфы и гномы. Из-за хаоса, созданного волшебниками в прошлом, колдуны теперь не пользуются большой любовью.
Созданный пользователем персонаж — искатель приключений, отправившийся в путешествие за богатством и славой. У него есть несколько запасных жизней, которые тратятся в случае гибели. Если исчерпать весь запас, наступает окончательная смерть, и придётся начинать прохождение заново.