Грэн живет в волшебном мире колдовства, но это далеко не сказка. Солдаты империи известны тем, что жестоко карают любое проявление неповиновения. Однажды бабушка находит синеволосую девушку по имени Лурия, которая стала жертвой несправедливого правления империи. Она рассказывает им свою историю, объясняя, что ее держали в плену из-за ее уникального и редкого дара, и ей удалось бежать с помощью своей охранницы Катарины, которую империя теперь считает предательницей. Однако Катарина всегда защищала Лурию до сих пор и с тех пор пропала, оставив ее одну. Чтобы помочь ей, Гран и Вий сражаются с теми, кто охотится за его новой подругой. Это приводит их в удивительное путешествие, где они должны скрываться от имперцев не только ради себя, но и ради Лурии; в это время у Грэна также появится возможность найти своего давно потерянного отца, который оставил ему загадочное письмо много лет назад.