Sur le continent d'Ylios demeure un Immortel, Rayn. Ayant vécu cent ans en tant que servant de la Déesse mère, son devoir l'appelle. Il doit trouver quatre magiciennes qui deviendront ses apprenties et, ensemble, commencer un pèlerinage pour leur apprendre à bien contrôler leur magie et à protéger les différents peuples des monstres parcourant ce monde dangereux. Malgré ce devoir important d'Immortel, Rayn déteste devoir fournir les efforts pour entraîner et vivre avec les quatre magiciennes.  Cat, la fille-chat aussi appelée une Néko, est timide et a de la difficulté à octroyer sa confiance à ses compagnons. Queen, la demi-démone, a une maladie peu connue qui l'empêche de ressentir et de comprendre plusieurs émotions. Elle semble froide, mais elle est très intelligente. Jenna, la fée, est une combattante, une tête brûlée, toujours prête à montrer ses prouesses. Finalement, Lola Ronan, une humaine qui cherche à prouver à son père qu'elle est digne de son héritage.  À eux cinq, ils vont changer la destinée de ce monde, pour le meilleur ou pour le pire. 

Some time after their last adventure, Rayn leads his apprentices, Cat, Jenna, Lola, and Queen, to a forest village to track down an acquaintance of their master, or at least find information leading to her. This brief detour takes an unexpected turn, however, leading them to discover the very secret behind the Immortals' immortality. The group will then head to the radiant region of Vigne-Bleu, where Cat must confront the ghosts of her past. As the journey continues, this new adventure reveals numerous secrets about both the Immortals and Rayn himself.