Blade Dance of the Elementalers sigue a Kamito Kazehaya cuando llega a la Academia de Espíritus Areishia y choca con Claire Rouge, una doncella del santuario en formación que está en medio de un baño de purificación antes de intentar contratar a un poderoso espíritu. En medio del caos, Kamito acaba vinculado al espíritu que Claire debía reclamar, aunque solo las doncellas del santuario pueden convertirse en elementalistas. Furiosa por el accidente, Claire decide que Kamito debe convertirse en su espíritu contratado en su lugar, y los dos se ven obligados a formar una tensa alianza marcada por la rivalidad, el orgullo y las extrañas reglas de un mundo en el que los contratos con espíritus definen el estatus y el poder.
En el recinto de la academia, Kamito logra zafarse de Claire el tiempo suficiente para encontrarse con el director Greyworth Ciel Mais, quien le ofrece un lugar entre las princesas del santuario en formación. Kamito acepta a regañadientes a cambio de información sobre su antiguo espíritu contratado, Restia Ashdoll, pero el precio es alto: debe ganar la Blade Dance, el festival de combate previsto para dentro de dos meses. Para lograrlo, tendrá que sobrevivir a la política de la academia, al duro entrenamiento de sus estudiantes y a la amenaza que representa el elementalista más fuerte, del que se rumorea que está contratado con un espíritu de la oscuridad.