Sur le continent d'Ylios demeure un Immortel, Rayn. Ayant vecu cent ans en tant que servant de la Deesse mere, son devoir l'appelle. Il doit trouver quatre magiciennes qui deviendront ses apprenties et, ensemble, commencer un pelerinage pour leur apprendre a bien controler leur magie et a proteger les differents peuples des monstres parcourant ce monde dangereux. Malgre ce devoir important d'Immortel, Rayn deteste devoir fournir les efforts pour entrainer et vivre avec les quatre magiciennes. Cat, la fille-chat aussi appelee une Neko, est timide et a de la difficulte a octroyer sa confiance a ses compagnons. Queen, la demi-demone, a une maladie peu connue qui l empeche de ressentir et de comprendre plusieurs emotions. Elle semble froide, mais elle est tres intelligente. Jenna, la fee, est une combattante, une tete brulee, toujours prete a montrer ses prouesses. Finalement, Lola Ronan, une humaine qui cherche a prouver a son pere qu elle est digne de son heritage. A eux cinq, ils vont changer la destinee de ce monde, pour le meilleur ou pour le pire.