Uma cidade movimentada nas profundezas da fronteira, ao pé de um mar interminável de árvores... É nesse cenário selvagem e indomado que um jovem desmaia, memórias desaparecidas e apenas seu nome para guiá-lo.
Desprovido de seu passado, Adol Cristin vagueia pela cidade de Casnan em busca de pistas sobre sua identidade. Acompanhado por um traficante de informações que afirma tê-lo conhecido, o jovem aventureiro ajuda a resgatar mineiros condenados de um colapso; um ato que atrai a atenção do general do Exército Romun na cidade. Impressionados com suas habilidades, a dupla é convocada para explorar a Grande Floresta e mapear as vastas extensões de Celceta – uma tarefa que muitos tentaram no passado, mas da qual nenhum retornou vivo.
Sozinho nesta fronteira estranha e inexplorada, Adol deve enfrentar o perigoso mar de árvores enquanto luta para recuperar suas memórias e decidir em quem pode confiar, e quem está simplesmente tentando tirar proveito de sua perda de memória para enganá-lo...