Takeshi Nanase es un estudiante de secundaria quien tiene un pasado un tanto oscuro. Debido a ciertas circunstancias, decidió empezar una relación de pareja "falsa" con su amiga de la infancia, Kurumi Isoshima. Sin embargo, un día, Takeshi se encuentra con Mui Aiba, una chica que lleva puesto un uniforme que nunca había visto antes, desplomada en el suelo de su instituto. Este encuentro cambiara el destino de Takeshi por completo, pues esta chica le cuenta a Takeshi que es una maga, y se disculpa con el, pues le ha convertido en mago también. Así pues, Takeshi descubre que no hay uno, sino dos mundos, el de los magos y el de los humanos.
Basado en el juego de RPG publicado por SEGA en el 2008. La historia se sitúa en una Europa alterna en el año 1935. Cuando las Fuerzas Imperiales atacan el pèqueño pueblo fronterizo de Bruhl, Welkin Gunther, hijo del viejo General Belgen Gunther, es forzado a pelear por su vida junto a su hermana adoptada Isara y la capitana de la milicia Alicia Melchiot. Logrando escapar a la capital de Galllia, ellos se unen formalmente a la milicia del país y forman el Escuadrón 7, ahora ellos deben repeler la invasión de las Fuerzas Imperiales y descubrir los motivos de la misma.