在发生革命后数年的堤亚穆帝国，被蔑称为任性皇女的米雅被革命军推上了断头台处决……因此惊醒的米雅原本以为只是一场恶梦，却发现现在十二岁的自己身边有本日记，内中记载了之后几年米雅的未来，直到她二十岁那年被处刑为止。

为了回避这样糟糕的未来，米雅决心要以“自身的安全第一”为目标，远离过去的仇人，拉拢起有力的人脉来重建帝国，但她不经意间的举动，却误打误撞的改变了整个大陆的局势。

随着剧情发展，米雅成功解除了上断头台的命运，那本染血日记也化作光芒消失。在镇压革命的半年之后，优雅地享受春假的米雅面前，米雅贝尔出现了。 “我呀，一直好想见到祖母大人喔!”这名少女是米雅来自未来的孙女，回到过去与米雅一起再次改变历史。

在未来的帝位继承斗争中，米雅遭到毒杀，皇室禁止提起米雅的名字，米雅的亲友忠臣包括迪欧娜、克萝伊、路德维希、迪奥都在保护其孙女贝尔的过程中殒命，即将遭杀害的贝尔在手中米雅皇女传引发的奇迹之下回到过去，要与祖母一起改变未来。

一位小学5年级学生天野景太在暑假中的时候偶然发现了树下摆着一台破旧的扭蛋机，于是用硬币扭出扭蛋’硬币扭出扭蛋之后，打开了一个神秘的扭蛋。扭蛋中飞出了一个 自称为“妖怪执事” 的妖怪[威斯帕]。威斯帕它必须要用“妖怪pad”查询妖怪！从此以后，景太就可以用妖怪手表看到身边出现的各种不可思议的妖怪了。遇到困难的时候可以用妖怪徽章召唤妖怪朋友们呢!

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

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