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

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

最上恭子本来只是一名京都的高中一年级生，因为青梅竹马――不破尚的请求而放弃高中随他来到东京。不破尚为成为艺人而努力，但恭子为了照顾他每天疯狂打工、完全不顾自己却无怨无悔。不破尚来东京不久后迅速走红，开始疏离恭子。终于有一天恭子发现不破只是利用她。恭子受到巨大伤害，完全失去爱人和期待被爱的心。由于不破的一句：“如果你要想报仇就进入艺能界吧。”恭子以无比的怨恨来立志成为艺人，以狠狠打击不破尚，之后故事内容就是关于女主角其后努力发展的故事。

每集列表

日本发生“大东京大战” (Great Tokyo War)结束十年以后，大多数的政治人物与经济大亨神秘消失。因此，日本的每一个都道府县都分别独立，成为独立城邦。各地都由能力者（Mosa或MOZA）组成的“治安会”率领着，互相竞争。“大东京大战” 中战斗的治安会能力者们都被聘请为 “首领” ，而支持及维护各自县和平的人物，都被称为“跟随者”（MOBU，等同英文的Mobs）。

为了守护所泽，一次与东村山治安会总长玖仁子在游乐园的大战，使首领真茶未受到重伤，身上受赠的心形宝石也被大统领“收回”。身为真茶未总角之交的望未眼见于此，决定代替真茶未履行先前与日本各地委托者的承诺，骑摩托车环游日本；作为“代理平和请负人”、背负起守护和平的宿命，同时与其他结伴而行的女孩一起成长。

每集列表

各话标题皆为The Blue Hearts的歌曲或专辑名称。