En Yukito Yanagi és un orfe que un dia es troba amb un excèntric deixeble del seu pare. L’estrany home el porta al seu lloc de naixement a Ayakajima, format per set illes on es rumoreja que hi ha dracs i uns éssers misteriosos anomenats «mitama». Allà, en Yukito coneix els altres dos deixebles del seu pare, que protegeixen l’harmonia d’Ayakajima... que aviat amenaça d’enfonsar-se.

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.