La historia gira en torno a Akuto Sai, un recién nacido abandonado en los escalones de una iglesia por una hechicera y bautizado como "Akuto". Akuto Sai aspira a formar parte del más alto círculo de magos en su nación y a contribuir a la sociedad como uno de sus clérigos. Un día, es aceptado en la Academia de Magia Constan, donde su prueba de aptitud predice lo siguiente: "Futura Ocupación... Rey Demonio". Así comienza su vida escolar, donde es detestado por la presidenta de su clase, perseguido por una chica con poderes enigmáticos y vigilado por una hermosa androide.

La historia se desarrolla en la Inglaterra del siglo XIX y sigue a Lydia, una "médica hada". Su vida cambia por completo cuando conoce a un legendario conde, conocido como el caballero azul, y a su tripulación. El conde la contrata como consejera para buscar una espada valiosa que debía haber pertenecido a su familia.

Yūma Kohinata es un estudiante de secundaria que va a la sección regular de la Academia Mizuhosaka. Sus amigos más cercanos son Jun Watarase y Hachisuke Takamizo. En la misma escuela, hay otra sección llamada "sección de magia", donde los estudiantes aprenden a usar magia.
Un día, después del Día de San Valentín, ocurre una explosión de gas en la sección de magia. Debido a esto, todos los estudiantes que están aprendiendo magia tienen que cambiarse temporalmente a la sección normal. Entre ellos están dos chicas, Haruhi Kamisaka y Anri Hiiragi, quienes ahora están en la misma clase de Yūma.
Haruhi y sus compañeros deberán adaptarse a su nueva situación mientras están en la sección regular de la escuela. ¿Cómo será esta convivencia entre estudiantes normales y aquellos que dominan la magia?