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.

Beelzebub tracta sobre el delinqüent juvenil més fort, l'Oga Tatsumi, estudiant de primer any a l'institut Ishiyama, l'escola per a delinqüents. Durant una revenja, l'Oga es troba "casualment" amb el fill del dimoni; com que és el pitjor delinqüent (el més malvat i el més fort), és elegit per a tenir-ne cura. Tot provant de desfer-se del merder que li ha caigut a sobre, comença a cercar per tot l'institut algú pitjor que ell que s'encarregui del nadó, tot derrotant a tot aquell qui es troba al seu pas i destruint l'institut, de passada.