故事发生在西历30世纪，虽然人类在百年前的人魔大战中获得了最终的胜利，但战争带来的伤害和痛苦却要更加漫长的世间来痊愈。就在这样的乱世之中，教堂门口出现的无名弃婴并没有引起任何人的注意和质疑，善良的收养者为其取名为纱伊阿九斗（近藤隆 配音）。十五年后，阿九斗已经成为了元气满满的少年，即将进入康斯坦魔术学院高等部进行学习。
在职业适应性调查中，阿九斗被预言会成为“魔王”，在震惊之余，阿九斗体内魔王之力的逐渐展现也让他不得不正视起这个证据确凿的事实。天然呆曾我萤娜（丰崎爱生 配音），一根筋服部绚子（日笠阳子 配音），机器人可罗奈（悠木碧 配音），校园偶像江藤不二子（伊藤静 配音），在“为了避免成为魔王而努力”的道路上，这些可爱的女孩子们也接连出现在了阿九斗的身边，虽然未来是晦暗的，有了大家的存在，前往未来的道路一定会更加多彩吧。