L'aventurier aux cheveux roux mondialement connu, Adol Christin, se réveille dans les terres inconnues de Celceta, en ne se rappelant de rien d'autre que de son propre nom. Perdu et seul, il est abordé par un robuste voleur du nom de Duren qui prétend le connaître et qui lui affirme que la dernière fois qu'il avait été vu, il se dirigeait vers la 'mer d'arbres' non loin.
Désireux d'élucider le mystère qui entoure son passé et de comprendre ce qui a pu lui arriver, Adol part avec Duren à la découverte des régions sauvages et inexplorées qui lui ont volé sa mémoire.