随着文明的进步，“魔法”逐渐被人们所忘却。然而，在现在这个时代仍有魔法师存在。其名为操真晴人。为了从诞生于绝望之中的魔物——“幻魔”手中拯救他人，晴人藉由“魔法师指环”变身为假面骑士巫骑，无休无止地战斗着……晴人成为魔法师的理由、谜之少女“历”那被深藏的过去、以及等待着二人的，残酷的命运。为人们带去希望的指环的魔法师，他的故事即将揭开序幕。

灯光闪烁的大都市内，一股彩虹色的龙卷风突然降临。幕后黑手金色魔法师抓走了阿历，操真晴人为了救阿历，与金色魔法师展开了对决，他们最终都被卷入了龙卷风之中。 当操真晴人和阿历苏醒后发现，整个世界都变成了魔法国度。人们通过变身腰带和魔法指环随心所欲地使用魔法，魔法是人们生活中不可或缺的东西。虽然城市里也有幻魔出来作乱，但每一个市民都可以利用腰带变身成假面骑士进行反抗，这让操真晴人和阿历大为震惊。 操真晴人和阿历因身份可疑，遭到了大门凛子逮捕。随后，他们两个被送到了城堡，去面见魔法王国的统治者玛雅大王。 看似平静

遥远的古代，曾经被人们称作"恶魔"的三剑侠（アクマイザー）：撒旦、伊尔与盖拉经过数千年的沉睡，终于开始幽幽醒来。凭借着来自人类精神世界Under World的魔力相助，被历代假面骑士消灭的怪人们相继复活，协助三剑侠实现自太古时代便图谋称霸大地的野心。三剑侠的邪恶计划即将完成， Fourze、Meteor、Wizard、OOO等八名假面骑士史无前例团结在一起，与庞大的怪人军团展开殊死对决……