La guerra que va durar cinc segles entre l'Església i les Bruixes finalment va acabar en pau, però fa pocs anys. No obstant això, ocultes als llocs ombrívols del món, les brases d'aquell vell conflicte encara cremen. Un estudiant en dificultats anomenat Sable assisteix a la Reial Acadèmia de Màgia del Regne de Wenias, i no té cap record de l'època abans d'inscriure-s'hi. A les ordres del director Albus, va abandonar el Regne per a viatjar a l'extrem sud del continent, on els insurgents anti-màgia encara són una força a tenir en compte, com a part d'un règim d'entrenament especial. L'acompanyen un grup d'individus forts tant en capacitat com en personalitat: hi ha la Bruixa de l'Alba, Roux Cristasse, que cerca el coneixement prohibit de la màgia primitiva al "Grimori de Zero", la nena geni Holtz, així com l'única bèstia de l'escola, Kudd. Quina veritat descobriran en el seu viatge cap al sud...?

Tsubasa Ozora és un nen amant del Futbol que es trasllada a una nova ciutat. Aquí coneix a Ryo Ishizaki, qui té un enfrontament amb Genzo Wakabayashi, un nen arrogant que, a més de ser un excel·lent porter, assisteix a una escola famosa per ser el planter de futures estrelles del Futbol. Després de presenciar aquest fet, Tsubasa decideix desafiar a Genzo. A partir d'aquí, naixerà una gran rivalitat i després una meravellosa amistat entre aquests nens, que després de caminar junts pel torneig nacional d'escoles, estaran destinats a convertir-se en les futures estrelles del Futbol Japonès.

Malgrat el seu títol nobiliari, en Noir Starga es troba a la part inferior de la jerarquia social. A causa d'això, els seus companys nobles l'oprimeixen i el tracten com a escombraries. No obstant això, posseeix una rara però poderosa habilitat per comunicar-se amb el Gran Savi, un oracle que concedeix a en Noir la resposta a absolutament qualsevol cosa. Després de no aconseguir una feina com a bibliotecari, en Noir decideix unir-se a l'Acadèmia d'Herois. Sap que s'ha de fer més fort per a entrar a la institució. El Gran Savi li aconsella que explori un calabós amagat a les profunditats de les muntanyes. Allà, en Noir coneix l'Olivia Servant, una bella donzella encadenada i atrapada dins del laberint. L'Olivia atorga a en Noir un conjunt d'habilitats ridículament poderoses que li atorguen un control pràcticament total sobre la realitat. Naturalment, hi ha una trampa: cada vegada que en Noir prova d'utilitzar els seus poders, els seus punts de vida disminueixen, posant la seva vida en risc. Per a recuperar l'energia, ha de cedir als plaers mundans, com ara besar la seva amiga de la infància! Amb els seus nous poders, en Noir comença el seu viatge com a estudiant a l'Acadèmia d'Herois, fa nous coneguts i els ajuda a superar les terribles situacions a què s'enfronten.

El món està regit per esperits, follets i tota mena de criatures estranyes.