La historia se centra en Kanata Age, un muchacho que vive en la academia flotante de la ciudad de Misutogan. El que fuese laureado como el “Maestro de la espada oscuro” como el líder del equipo S128, es ahora tachado de traidor y por eso es relegado como instructor a uno de los peores grupos de la academia, el equipo E601, compuesto por las chicas Misora Whitale, Lecty Eisenach y Rico Flame que van a darle más de un dolor de cabeza.
Shizuku Mizutani es una chica a la que no le interesa nada aparte de sus estudios y sus planes de futuro. Haru Yoshida es un chico que está siempre ausente y al que cuando un día Shizuku le toque llevarle los deberes a su casa, se creerá que ella quiere ser su amiga. Por cosas de la vida, ella descubre que él no es tan malo como le pintan en el instituto y acabará siendo más amable con él? hasta que él decide declararle su amor.
Un joven llamado Kazuma tiene que mudarse a un pueblo nuevo debido a la salud de su hermano menor, ahí conoce a una chica llamada Ui quien comienza a mostrarle la escuela, y en una de esas situaciones accidentales Kazuma termina tropezando y dándole un beso a Ui.
A causa de cierto incidente, Tarou Sado parece tener un problema con su cuerpo. Este chico es un completo masoquista (lo que significa que obtiene placer de cantidades extremas de dolor.) en orden de curar su cuerpo,para asi poder confesar su amor "Hime Shihori", se fue al Club de voluntarios del cual habia oido decir ellos cumpliarian cualquier deseo de los estudiantes. Ahi entra en contacto con Mio Isurugi, chica de gran belleza y un "MASIVO" Complejo de Superioridad (Ella cree ser un dios). así como Arashiko Yuuno, Quien parece ser la causa verdadera por la que padece esta "enfermedad"...
Ryouko Ookami, es una estudiante conocida por su mirada feroz, prominentes caminos cuando sonrie y comportamiento salvaje hace pareja con Ringo Akai, una chica que parece angelical pero tiene una actitud demoniaca. Juntas tratarán de cambiar al mundo, un paso a la vez.
El clan Kannagi esta compuesto por miembros de una familia capaz de invocar a los espíritus del fuego y usarlos a su antojo. Sin embargo Kazuma, quien pertenece a este clan,no puede hacerlo. Por tal motivo, tras enfrentarse a Ayano, la futura líder del clan, es expulsado por su padre. Ante esto Kazuma con sus sentimientos que lo desbordaban decide firmar un contrato con el supremo espíritu del viento. Así luego de cuatro años de un arduo entrenamiento se convierte en un maestro en el uso de este elemento y ahora regresara con una nueva identidad y un asombroso poder.
La trama se desarrolla en un mundo donde existe la magia y existe algo de desigualdad social entre la gente que puede realizar magia y la que no, este mundo se asemeja mucho al mapa Europeo por la zona de Inglaterra, Francia, España, Alemania... en el mismo se aprecia que no existe tecnología sobresaliente más allá del siglo XIX. La gente se transporta a caballo, carrozas y en unos extraños barcos que vuelan.Hay seres mitológicos como duendes, elfos, dragones, ogros y por supuesto magos los cuales pueden manejar diferentes elementos (el fuego, el agua, el viento y la tierra). Nuestra protagonista es una maga de nombre Louise Françoise Le Blanc de La Vallière, también llamada por sus compañeros en la academia de magia "Louise la Cero", debido a que ella no es capaz de realizar algún hechizo sin que pase algo.
Narumi Takayuki es un estudiante de tercer curso que no ha estudiado demasiado para los exámenes de acceso al instituto. Sin embargo, estos días no está aprovechando para estudiar ni es capaz de encontrar tampoco nada que le apetezca hacer.
Sus amigos, Taira Shinji y Hayase Mizuki, están estudiando mucho y haciendo algo de natación, así que Takayuki se siente un extraño.
Hasta que un día conoce a una chica...
Era el año 37 de la era Meiji (1904), cuando el gran Imperio japonés comenzó a incrementar su poder nacional rápidamente debido a la occidentalización durante la era Meiji. En otra parte del mundo, Rusia estaba extendiendo su hegemonía al este y pronto entró en guerra contra Japón. La Guerra fue conocida como la guerra "Ruso-Japonesa" a partir de ese momento. El ejército japonés, con una rápida serie de victorias sobre Rusia, asombró al mundo. La guerra finalizó con la caída del puerto ruso de Arthur (Lushun en China) de mano de la armada japonesa.