O mundo de Terresia está sob ataque de um “devorador”, que busca consumir sua mana e deixá-la estéril. Embora os moradores do planeta não saibam, isso é na verdade resultado das ações de duas entidades chamadas Widdershin e Aurora, descendentes de outros mundos. Como último recurso, a árvore que dá vida ao mundo (a Árvore do Mundo) usa o último de seu poder para criar um defensor - o próprio personagem do jogador. O herói, depois de ser despertado por uma estranha criatura chamada Mormo, cujo próprio mundo foi destruído pela mesma ameaça, descobre o perigo para a Árvore do Mundo deste mundo. Ao ouvir um grito, o jogador corre para descobrir que uma garota está sendo atacada por um soldado. Depois de resgatar a menina, ela se apresenta como Kannono, membro de uma organização chamada Ad Libitum. Esta guilda busca ajudar as pessoas do mundo, combatendo a injustiça e a opressão. Sem melhores pistas, o jogador e Mormo partiram para se juntar a Ad Libitum, na esperança de aprender mais sobre a localização do devorador.