ネオン輝く大都会に、突如虹旋風が降りかかる。相馬春人（白石隼也さん）は、すべてを司る黄金の魔術師（陣内孝則さん）と対峙するも、昏睡状態に陥ってしまう。彼とアリ（オウジョン・マキン）が目を覚ますと、世界中が魔法の国になっており、人々は変身ベルトや魔法のリングを通じて魔法を自由に使い、それを当たり前のこととして楽しんでいた。トラブルを引き起こす怪人もいますが、国民全員が仮面ライダーに変身して襲撃者を倒すことができます。二人はその正体の怪しさから大門凛子（高山ゆう子）に逮捕され、魔法の国の統治者マヤ王（新星修吾）の宮殿に送られることになる。問題を抱えた二人とその新しい友達は、一連の課題に直面しなければなりません。この奇妙な平行世界で、彼らはどうやって黄金の魔術師を倒し、元の世界に戻ることができるのでしょうか？