Little witch Shidori predicts that Pavis is her fated lover and comes to the Royal Academy of Magic. However, under the influence of his father, Pavis hates the Demon Tribe and himself who shares the blood of the tribe. With the encouragement of Shidori, his view slowly changes...