Történetünk a 16 éves Kazehaya Kamito-ról szól, aki egy férfi elementalista. Az elementalisták többsége lány, akik hercegnők, ezért ritkaság számba megy a férfi közöttük. Van egy iskola, amely kizárólag csak az elemetalistákkal foglalkozik. Az igazgató megkérte Kamito-t, hogy iratkozzon át ebbe az iskolába, mert tudta, hogy milyen erős. Az iskolában 5*5-ös csapatokat alkotva harcolnak a rangsorért, és a lehetőségért, hogy a Penge Táncra* (egyfajta verseny, lásd lentebb) mehessenek.

Kamito első napján elindul az iskolába, de útközben találkozik egy hosszú vörös hajú lánnyal, aki éppen egy tóban fürdik. Nem nagyon tetszik a lánynak, hogy kukkolják, ezért megtámadja a fiút azzal a szándékkel, hamuvá égeti. Szerencsére a lány meghagyja az életét, és a srác megpróbálja megmagyarázni a helyzetet. A lány is elmondja, hogy egy szellemszerződéséhez tisztította meg magát, és éppen egy szentélyhez indult, ahol az a bizonyos szellem lakozik.