Un uomo regale di nome Vangel viene costretto a intraprendere un viaggio contro la sua volontà quando viene improvvisamente e misteriosamente arrestato. Ferito e disperso dopo essere fuggito dagli uomini del re oscuro, Vangel inizia ad avere strani sogni e visioni di una misteriosa donna vestita di bianco che lo chiama dal territorio sconosciuto del Nord. Armato di un libro intitolato "The Record of the Ancients" che riceve da un saggio saggio di nome Elder, Vangel si imbarca in un'avventura che lo porta attraverso insidiose catene montuose, deserti infiniti, il Lago dei Dubbi e la Foresta del Non Ritorno. Lungo la strada, Vangel viene a sapere di un leggendario re buono e di suo figlio nel Nord, ma prima deve arrivarci vivo.