While traveling to Areishia Spirit Academy, Kamito Kazehaya stumbles upon Claire Rouge, who is naked after bathing for a purification ritual. Claire, an elementalist hoping to form a contract with a powerful spirit to increase her strength, is frustrated when Kamito accidentally becomes the spirit's contractor instead, even though only shrine maidens are permitted to hold such contracts. Undeterred, Claire declares that Kamito must become her contracted spirit. Upon arriving at the academy, Kamito avoids Claire and meets Headmaster Greyworth Ciel Mais, who offers him admission. Although attending a school full of shrine princess trainees will be challenging, he reluctantly agrees in exchange for information about Restia Ashdoll, his former spirit. He also accepts the Headmaster's challenge to win the Blade Dance, a tournament happening in two months, where he must defeat the strongest elementalist, who is rumored to be bound to a darkness spirit.