Таинственный младенец остается на переднем крае великой битвы. Командир с одной стороны усыновляет младенца и воспитывает его как своего, назвав ребенка Сожалением. Когда демон убивает приемного отца, Сожаление отправляется на поиски, чтобы определить, почему умер его отец, а также узнать, кто он сам.
Zenonia — это ролевая игра, в которой игрок берет на себя роль Сожаления во время его поисков истины. Сначала игрок выбирает один из трех классов персонажей: паладин, воин или убийца. Затем Регрет исследует мир, путешествуя по земле, уничтожая монстров своим мечом и разговаривая со всеми на своем пути. У людей часто есть мини-квесты для Сожаления, которые нужно выполнить в обмен на помощь в продвижении сюжета игры. Кроме того, игра дает Сожалению выбор, который он может сделать в определенные моменты, что может изменить историю, а также его мировоззрение добро/зло.