Em seu caminho para a Areishia Spirit Academy, Kamito Kazehaya encontra Claire Rouge nua, uma estudante que estava tomando banho como parte de uma cerimônia de purificação. Ela estava se preparando para firmar um contrato com um espírito poderoso a fim de adquirir mais poder como “elementalista”. Seus esforços são em vão, no entanto, quando Kamito acaba com o espírito, apesar do fato de que apenas donzelas do santuário podem se tornar elementalistas. Mesmo assim, desanimada, Claire anuncia que Kamito deve se tornar seu espírito pactuado! Depois de chegar ao terreno da escola, Kamito escapa de Claire e conhece o diretor Greyworth Ciel Mais, que o convida para se matricular na academia. Embora sua vida em Areishia esteja longe de ser fácil como o único estudante do sexo masculino entre as princesas em treinamento do santuário, ele aceita a contragosto em troca de informações sobre seu antigo espírito pactuado, Restia Ashdoll. Somando-se a isso, ele também deve cumprir o pedido principal de Greyworth: vencer o Blade Dance, um festival de batalha que ocorrerá em dois meses, onde ele enfrentará o elementalista mais forte que, segundo rumores, foi contratado por um espírito das trevas.