Kamito Kazehaya é o único homem na história capaz de firmar contratos com espíritos, e sua chegada à Academia de Espíritos Areishia, onde apenas mulheres da nobreza treinam como elementalistas, provoca desconfiança geral. Claire Rouge, uma elementalista de fogo, perde seu espírito contratado para Kamito logo no primeiro encontro entre os dois. Decidido a provar seu valor e reencontrar alguém que perdeu anos atrás, ele se inscreve no Blade Dance, torneio em que elementalistas lutam com armas espirituais.