Hayate, a person with amnesia, was summoned to the princess academy by Sherry to be her contract beast.

In a world where beasts cause disasters to the lands, there are those called Hexenritter who use their magical power to summon their servants to fight them. There is an academy which trains such people (girls). One of the students there is a girl called Shirley. She’s the heroine of the story and her family was originally one of the four great nobles of her country until its downfall. For that reason she is isolated from other girls. After her many attempts, she manages to summon a servant. But this servant happens to be a boy who has lost his memories. Hayato is his name.

One of Shirley’s aims is to win the tournaments which will give the winner the title, Grantzveissen. It will allow Shirley to regain some of her family’s glory back. In order to participate in the tournament, she needs to get good results in battles arranged by the school.