Tales of Maj'Eyal — пошаговый рогалик с видом сверху, действие которого происходит в фэнтезийном мире. Его локации бывают как заранее подготовленными, так и создаваемыми случайным образом; среди них есть города, леса, пещеры и реки. В бою герой и противники ходят по очереди, а вместо свитков и зелий используются руны и таланты, которые можно применять неоднократно.

Визуальная часть для инди-игры этого жанра хорошо проработана, но при желании можно включить ASCII-графику. Интерфейс настраивается. В игре много контента и возможностей для создания персонажа: доступны 35 классов и 16 рас, однако большинство рас и профессий сначала нужно разблокировать. Героя можно развивать, распределяя умения по дереву навыков.

История происходит в Век Возвышения. После десяти тысяч лет войн и других военных столкновений, в том числе разрушительных Войн Магов, наступило перемирие. За 122 года до событий игры основали Соединенное королевство, где живут люди и хоббиты; по соседству обитают эльфы и гномы. Магов недолюбливают из-за хаоса, который волшебники принесли в прошлом.

Игрок создает искателя приключений, отправившегося за богатством и славой. У героя есть несколько запасных жизней, расходуемых при гибели. Когда они заканчиваются, персонажа ждет окончательная смерть, а прохождение придется начинать заново.