O mundo de Terresia está sob ataque de um "devorador", que busca consumir seu mana e deixá-lo estéril. Embora os moradores do planeta não saibam, isso é na verdade um resultado das ações de duas entidades chamadas Widdershin e Aurora, os 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, após 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. Após resgatar a garota, ela se apresenta como Kannono, um membro de uma organização chamada Ad Libitum. Esta guilda busca ajudar as pessoas do mundo, lutando contra a injustiça e a opressão. Sem melhores pistas, o jogador e Mormo partem para se juntar à Ad Libitum, na esperança de aprender mais sobre a localização do devorador.
