Questo RPG si svolge in un paese medievale dall'aria europea chiamato Milinia. Nel giorno del suo diciassettesimo compleanno, la principessa Aisya sarà incoronata regina. I suoi sudditi sono riuniti intorno al palazzo, mentre suo zio, il reggente che si è preso cura sia della principessa sia del paese al posto del re, guarda con grande orgoglio. Tuttavia, questo non durerà. In quel momento, il bracciale di Milinia tocca il polso di Aisya, un gigantesco serpente fiammeggiante discende dal cielo e dà fuoco all'intero paese. La Milinia verde e prospera, insieme al suo maestoso palazzo, non esiste più; tutto è andato in rovina intorno ad Aisya quando finalmente è tornata in sé. Sebbene le perdite siano gravi, miracolosamente alcuni guerrieri sono sopravvissuti alle fiamme, tra cui il reggente. Sebbene non siano più umani, sono vivi come soldati di cenere. Accompagnata da questi sopravvissuti, Aisya parte per scoprire la verità dietro il serpente fiammeggiante e i modi per riportare in vita il suo paese.