La historia se centra en Akira Oono, un tipo normal que trabaja en una empresa, la cual administra un juego en linea. A menudo juega el juego que administra como su personaje. Sin embargo un día, cuando inicia sesión, ingresa en el mundo de fantasía del juego como su personaje. Dentro, conoce a una chica discapacitada y juntos se aventuran en este nuevo mundo. Pero él es un poderoso Rey Demonio, así que no podrá evitar que varias naciones y doncellas santas recorran el mundo en su búsqueda, y es que su actitud no le ayuda mucho, pues ocasiona problemas a donde quiera que vaya.

El primer juego está ambientado en la era Taisho, a principios del siglo XX. Para proteger a su familia, una chica decide casarse con un hombre cuyo nombre ni siquiera conoce. Sin embargo, antes de que pueda hacerlo, su hermano pequeño se suicida en un fuego misterioso, portando un enigmático libro en la mano. La Agencia de Tratamiento de Recursos de la Información de la Biblioteca Imperial (conocida también como Fukuro) aparece frente a la chica. Según esta organización, existen libros llamados Maremono que ejercen una gran influencia en aquellas personas que los leen. Además, la chica ha conseguido la habilidad de ver un Aura debido al incidente de su hermano. A pesar de su confusión, la protagonista decide abandonar la jaula que era su vida anterior.

Era el año 526. El mundo sabía de la existencia de las brujas y de la practica del arte de la brujería. Sin embargo, el mundo no sabía nada sobre el estudio de la magia. La historia sigue a un ser mitad hombre, mitad bestia mercenario; los seres humanos se burlan de ellos llamándolos “bestias”. Él siempre soñó con convertirse en un ser humano, pero un día, conoció a una bruja que cambiaría su vida para siempre. “¿Desearías tener una forma humana? Entonces sé mi escolta, mercenario! “ La bruja se presentó ante él como “Zero” y le explicó que ella está buscando un tomo mágico que unos bandidos de su especie le habían robado de su guarida. Titulado “El Libro de Zero”, el grimorio supuestamente contiene valiosos conocimientos mágicos que podrían ser utilizados para llevar al mundo al caos. Por lo tanto, con el fin de hacer realidad su sueño de convertirse en ser humano, el mercenario acompaña a Zero en su viaje pese a ser una de las brujas que tanto odia.

En un mundo imaginario en el que la Segunda Guerra Mundial está a punto de estallar, nos encontramos con un territorio similar a la Europa de dicha época en nuestro mundo. La guerra se extiende por todo el mundo a un ritmo altísimo y la sangre corre en cientos de batallas en cualquier rincón. Finé, reina coronada de Eylstadt, decide usar un arma secreta para enfrentarse a todos esos grandes países que amenazan al suyo y que hasta el momento apenas lo conocían. Ese arma secreta es Izetta, una joven bruja pelirroja de la edad de Finé con un gran poder mágico y la última de los suyos. Izetta es capaz de derribar aviones y destrozar tanques con sus grandes poderes, y Eylstadt comienza a ganar batalla tras batalla. Izetta no tarda mucho en ser conocida en todo el mundo como "la bruja roja de Eylstadt". Sin embargo, el que las brujas se mantuvieran ocultas en la historia tenía sus motivos, y el poder mágico de Izetta no está exento de oscuros secretos. Usar sus poderes prohibidos ha abierto la puerta que deja paso tanto a la esperanza, como a la destrucción. Esta es la historia de una reina que quería salvaguardar su país, y de la joven bruja que luchó por su mejor amiga y por su gente.