The StoryTale – платформер с классическим видом сбоку и двухмерной графикой в 8-битной стилистике. Сеттингом проекта является вымышленный мир, напоминающий сказочные миры из детских историй. Отличается он тем, что его краски гораздо более мрачные, а испытания на пути к главной цели протагониста – запутаннее. Динамический игровой процесс выглядит достаточно красочно по меркам игр с пиксельной графикой и двумя используемыми измерениями, разработчик добился такого результата при помощи работы над масштабными спецэффектами.
Сюжетная линия однопользовательской кампании начинается с небольшой предыстории, в которой фигурирует молодая принцесса, что обожает искать всевозможные приключения. Она узнала о неком магическом амулете и решила отправиться на его поиски в подземелье, где оно хранится. После того, как будущая королева потерялась и длительное время не возвращалась домой, на помощь был отправлен принц, что вооружен магическим оружием, открывающим в мальчике невиданные ранее способности. Главный герой умеет телепортироваться, выполнять рывки и двойные прыжки, и мощно атаковать врагов для их уничтожения и продолжения своего пути за красавицей-принцессой.