西曆30世紀，魔法成為了極普通的存在，在100年前的人魔大戰以人類的勝利為終結，元氣大傷的文明也逐漸恢複。這時，一名魔女將嬰兒放置在教堂門口即離開，嬰兒長大後就是本作的主角－－紗伊阿九鬥，他常給周圍的人帶來麻煩。
又過了15年，阿九鬥考入了康斯坦魔術學院高等部，遂離開養父自己一個人生活。在前往學校的公共汽車中他和少女服部絢子立下友情之誓約。在之後進行的職業適應性調查中，阿九鬥竟被這樣告知：“編入號021號·紗伊阿九鬥。將來的職業，魔王”。
阿九鬥不明為什麽適合自己的職業竟是給世界帶來破壞和絕望的魔王，而很快傳言就傳遍學校。在一次和服部絢子關於學極委員之座的爭論中，他體內的魔王之力引发了大爆炸。
從這一天到畢業期間，阿九鬥的“克服成為魔王的命運之試練”開始了。

【第2卷至15話】