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.

La sèrie segueix a Tsukikage, un grup d'espies de secundària que obtenen poder de les "espècies" i lluiten en secret contra els sindicats del crim per protegir la ciutat.

L'Aida Shizuka és a tres dies de ser executat per assassinar cruelment a la seva família quan un shinigami (déu de la mort) ve a visitar-lo. És la seva germana petita Hibiki, que ha vingut a assegurar-se que la seva ànima va a l'infern. La Hibiki té una altra missió en aquest viatge: concedir-li un últim desig a una nena que pateix d'una malaltia cardíaca, i arrossega el seu germà condemnat juntament amb ella. Aviat es fa evident que les coses no són tan simples com semblen, i fins i tot la culpabilitat de la Shizuka es posa en dubte. La Hibiki i la Shizuka prometen buscar junts la veritat sobre la mort de la seva família.