西历30世纪，魔法成为了极普通的存在；在100年前的人魔大战以人类的胜利为终结，元气大伤的文明也逐渐恢复。这时，一名魔女将婴儿放置在教堂门口即离开。婴儿长大后就是本作的主角－纱伊阿九斗，他常给周围的人带来麻烦。

长大之后的阿九斗考入了康士坦魔术学院高等部，遂离开养父，自己一个人生活。在前往学校的公共汽车中，他和少女服部绚子立下友情之誓约。在之后进行的职业适应性调查中，阿九斗竟被人工精灵这样告知：“编入号021号·纱伊阿九斗，将来的职业：魔王。”阿九斗不明白为什么适合自己的职业竟是给世界带来破坏和绝望的魔王，而传言很快地传遍学校。在和绚子关于班长的争论中，他体内的魔王之力引发了大爆炸。从这天起，阿九斗的“克服成为魔王的命运之试练”开始了。

憧憬都市的异常事件的少年龙之峰帝人因为青梅竹马纪田正臣的邀请，决定进入来良学院读书。

正臣告诉他，在池袋生活千万不能与特殊的几个人为敌，特别是不良青年平和岛静雄和经营情报屋的折原临也这两人。还有，有着奇妙的组织体系、正体不明的街头暴力组织“DOLLARS”。

到达池袋的第一天，对正臣的话语感到不安的帝人所目击的，正是驾驶漆黑摩托车的都市传说“无头骑士”……。

不止连续在道路发生的事件，池袋街头暴力组织“黄巾贼”的出现，让池袋的街道渐渐崩坏——。