《挑战大魔王》以游戏闯关的形式，讲述在调皮捣蛋的“大魔王”精心设计的虚拟游戏空间里，戴着精灵帽的孩子们通过团结和智慧，齐心协力冲破关卡，在欢乐的游戏氛围中克服困难的故事。

故事发生在人类、魔族、精灵、神明共存的魔法世界里，在神话时代，作为魔族首领的魔王阿诺斯因厌倦战争，牺牲自己的全部魔力而建立了“四界墙壁”以实现和平。失去魔力的他来到了两千年后的魔族之城，然而映入眼帘的却是变得过于弱小的子孙们以及各种衰退至极的魔法世界。阿诺斯进入了为培养新一代魔族首领的“魔王学院”，但却因入学测试时被打上了不具备资质的差等生的烙印，而被众人瞧不起。甚至在这个时代，人们口中传说中的魔王也不再是自己而变成了“阿沃斯”。无法表明自己真实身份的阿诺斯就这样作为一名无资质的差等生，在这个魔法世界里不

2018年秋天，在梦想成为王者的18岁主人公面前，时光机突然出现。从时光机中现身的神秘少女告诉他：“我是从2068年过来的。魔王降临未来世界，他让人们饱受折磨，让世界陷入绝望之中”。为了改变未来绝望的世界而来到2018年的少女还对他说：“未来的你，成为了毁灭世界的魔王，时间的王者——时王”。命中注定会变身成为假面骑士时王的主人公，他不是英雄而是未来的魔王吗……他未来的命运究竟如何？这是一个主人公跨越时空，与历代平成假面骑士相遇，为了挽救过去、现在、未来而最终成为新时代王者的故事。