西历30世纪，魔法成为了极普通的存在，在100年前的人魔大战以人类的胜利为终结，元气大伤的文明也逐渐恢复。这时，一名魔女将婴儿放置在教堂门口即离开，婴儿长大后就是本作的主角－－纱伊阿九斗，他常给周围的人带来麻烦。
　　又过了5年，阿九斗考入了康斯坦魔术学院高等部，遂离开养父自己一个人生活。在前往学校的公共汽车中他和少女服部绚子立下友情之誓约。在之后进行的职业适应性调查中，阿九斗竟被这样告知：“编入号021号·纱伊阿九斗。将来的职业，魔王”。
　　阿九斗不明为什么适合自己的职业竟是给世界带来破坏和绝望的魔王，而很快传言就传遍学校。在一次和服部绚子关于学极委员之座的争论中，他体内的魔王之力引发了大爆炸。
　　从这一天到毕业期间，阿九斗的“克服成为魔王的命运之试练”开始了。