故事讲述生活在日本九州田舍的17岁少女・铃芽遇见了为了寻找“门”而踏上旅途的青年。追随着青年的脚步，铃芽来到了山上一片废墟之地，在这里静静伫立着一扇古老的门，仿佛是坍塌中存留的唯一遗迹。铃芽仿佛被什么吸引了一般，将手伸向了那扇门… 不久之后，日本各地的门开始一扇一扇地打开。据说，开着的门必须关上，否则灾祸将会从门的那一边降临于现世。
拥有可以毁灭世界之能力的魔王阿诺斯（铃木达央 配音）因为厌倦了打打杀杀，被所有人恐惧的生活，而选择了转生，来到了两千年之后。让他没有想到的是，这个世界因为失去了魔王的威胁，魔法日渐衰落，他的子孙们一个个的都成为了手无缚鸡之力的软蛋。 阿诺斯进入了专门培养魔王转生者“魔王学院”就读，哪知道自己竟然在那里被打上了“不适任者”的标签，所有的人都瞧不起他。只有一位名叫米夏（楠木灯 配音）的少女和其他人不一样，对待阿诺斯非常的亲切，于是阿诺斯决定让米夏成为自己的部下，并发誓要展现自己真正的实力，一步一步的爬上魔族阶级制度的最顶端。
憧憬成为帅气的大魔法使的赛特， 为了打倒来自天空的怪物涅墨西斯，每天都在努力的进行魔法特训， 但赛特的训练一直不顺利，总是引起纠纷给村子里的人添麻烦。 某一日，巨型涅墨西斯袭击了村子， 为了拯救世界彻底消除涅墨西斯，赛特下定决心去寻找传说中涅墨西斯巢穴地， 在旅途中赛特不断的遇到新的伙伴与新的强敌不断的成长。
故事以史上首个自律人型AI「Vivy」为主角，是以「歌声带给众人幸福」为使命的「歌姬」。某日自称来自100年后的AI「松本（マツモト）」突然出现，并表示自己将与Vivy共同修正历史、避免100年后人类与AI发生战争，使Vivy踏上破坏AI的旅途。
