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.