В незапамятные времена 4 короля духов (огня, земли, воздуха и воды) избрали 4 магов и заключили с ними «Контракт» — потомки этих магов образовали соответственно 4 школы и со временем расселились по всей земле. В Японии сильнейшим из огненных кланов является клан Каннаги, наследницей главы которого и является наша героиня Каннаги Аяно, она девушка молодая, вспыльчивая и горячая — сначала делает, потом думает, если вообще думает. Ну вот живет она себе, ходит в школу, на досуге изгоняет всяческих демонов и прочих с помощью своего артефактного деревянного пламенного меча Энрайха (доставшегося в наследство ее предку от того самого Короля духов Огня). И тут неожиданно появляется наш герой Ягами Кадзума (в прошлом Каннаги Кадзума), которого изгнали из клана за неспособность к управлению духами огня. Где он был и чем занимался все это время никому не известно, но появился он в родном городе как очень сильный маг воздуха. Вот тут все и начинается...