La historia se centra en un chico de instituto más pobre que las ratas llamado You Satou, aficionado a los videojuegos. Un día encuentra en un supermercado un bento (una de esas cajitas con comida preparada) a mitad de precio. En el momento en el que se acerca a cogerlo, se desmaya y cae inconsciente al suelo, y al recobrar la conciencia se topará con que todas las cajas ya se han vendido. El dinero apremia y Satou acaba de meterse en una fiera batalla en la que no hay límites, ya que no es el único que quiere llevarse el bento a mitad de precio.
Su nombre es Avilio, un hombre cuya familia fue asesinada. Para obtener venganza, matará a su amigo. Su nombre es Nero, un hombre que algún día se convertirá en jefe de la mafia. Ahora es el objetivo de una venganza.
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.
Un par de hermanos gemelos, "Haruka" y "Sora Kazugano" quienes después de perder a sus padres tienen que mudarse con sus abuelos a la villa donde viven. Sin embargo, hay una razón más para regresar a ese lugar donde pasaron su infancia, una promesa que se hicieron hace mucho tiempo y un objeto perdido que parece ser importante.
Una noche en el año 2006, cuando eran jovenes, los dos hermanos Mutta (el mayor) y Hibito (el menor) vieron un OVNI que hiba en dirección hacia la luna. Esa misma noche decidieron que ellos se convertirian en astronautas y irian al espacio exterior. En el año 2050, Hibito se ha convertido en astronauta y que ademas está incluido en una misión que irá a la luna. En cambio Mutta siguió una carrera mas tradicional, y terminó trabajando en una compañia de fabricación de automoviles. Sin embargo, Mutta termina arruinando su carrera por ciertos problemas que tiene con su jefe. Ahora bien, no sólo perdió su trabajo si no que fue incluido en la lista negra de la industria laboral. Pueda ser que esta sea su unica oportunidad que tenga Mutta de volver a perseguir su sueño de la infancia y convertirse en astronauta, al igual que su perqueño hermano Hibito.
