Rahzel Anadis est une jeune fille de 14 ans pouvant utiliser la magie. Un jour, elle est mise à la porte de chez elle par son père qui lui dit "d'aller voir le monde". A peine commence-t-elle son voyage qu'elle rencontre Alzeid, un beau jeune homme de 24 ans aux cheveux blancs et aux yeux rouges, lui-même voyageant seul dans le but de retrouver le meurtrier de son père. Rahzel lui proposera de voyager ensembles, promettant de rendre sa vie morne et ennuyeuse beaucoup plus amusante et intéressante. C'est ainsi qu'ils deviennent partenaires de voyage. Entre plusieurs petits boulots destinés à payer les frais de voyage, ils rencontreront Baroqueheat, vieille connaissance d'Alzeid qui s'alliera à eux. Ils continueront donc leur voyage tous les trois et petit à petit on pourra se rendre compte que tout les destinait à se rencontrer, sauf le hasard...