Dalam perjalanannya ke Areishia Spirit Academy, Kamito Kazehaya bertemu dengan Claire Rouge yang sedang telanjang, seorang siswi yang sedang mandi sebagai bagian dari upacara penyucian. Dia telah bersiap untuk membuat kontrak dengan roh yang kuat untuk memperoleh lebih banyak kekuatan sebagai "elementalis." Namun, usahanya sia-sia ketika Kamito berakhir dengan roh itu meskipun faktanya hanya gadis kuil yang bisa menjadi elementalis. Namun, Claire tidak patah semangat, lalu mengumumkan bahwa Kamito harus menjadi roh kontraknya! Setelah mencapai halaman sekolah, Kamito melarikan diri dari Claire dan bertemu dengan Kepala Sekolah Greyworth Ciel Mais, yang mengundangnya untuk mendaftar di akademi. Meskipun hidupnya di Areishia akan jauh dari mudah sebagai satu-satunya siswi laki-laki di antara para putri kuil yang sedang dalam pelatihan, dia dengan enggan menerimanya sebagai imbalan atas informasi tentang mantan roh kontraknya, Restia Ashdoll. Selain itu, ia juga harus memenuhi permintaan utama Greyworth: menang dalam Blade Dance, sebuah festival pertarungan yang akan diselenggarakan dua bulan lagi, di mana ia akan menghadapi elementalist terkuat yang dikabarkan memiliki kontrak dengan roh kegelapan.