After her entire kingdom was Petrified by a basilisk, Princess Anais goes on a journey to find a way to save it. She requests the help of a knight named Exavior who claims to be from the Kingdom of Trulvia, a kingdom that hasn't been seen in 150 years. If this is true, Who is he really? What does he want? Where are they going?