World famous red-haired adventurer Adol Christin wakes up in the unknown lands of Celceta, remembering nothing but his own name. Lost and alone, he is approached by a robust thief named Duren who claims to know him and tells him that the last time he was seen he was heading towards the nearby sea of ??trees. Eager to unravel the mystery surrounding his past and understand what may have happened to him, Adol sets off with Duren to explore the wild and unexplored regions that stole his memory.