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