O anime trata de uma história de aventura e fantasia, contando as aventuras da Rasel, uma garota bonita, forte e capaz de usar até magia. Durante a sua jornada, Rasel conhece Alzeid, um rapaz que viaja para se vingar do assassino do seu pai. Ao saber dessa vida escura do Alzeid, Rasel decide viajar junto para lhe alegrar.