Trials of Eir: Volume 1 by C.S Sopher

Coming from the eastern country of Ocril; Tristian, a young Paladin, sets off on a journey across the continent of Oroborus in search of the man who destroyed his home and left one of his friends in a mysterious coma. In another village on the south border of the northern country of Echos; Rose, a half Valkyrie, is under the guidance of a unique stranger who appears in her family's former gardens. With him, she experiences a wonderful life filled with love and adventure until her sixteenth birthday when the stranger disappears and a terrifying army marches up to her village.