A rainbow-colored tornado takes Haruto and Koyomi to an alternate reality called "Magic Land". There, its residents never developed science. Instead they put extensive research on magic. As a result, anyone has an ability to use magic, and some of them can even transform into a Kamen Rider Mage. When Haruto arrives, he meets a young orphan called Shiina. As Haruto explores Magic Land, he finds the Emerald Palace and meets Emperor Maya. He also meets Prime Minister Orma, who is known as Kamen Rider Sorcerer, who does not appear what he may seem to be.
Une nuit, une tornade aux couleurs de l'arc-en-ciel avala le monde. Haruto et Koyomi se retrouvent propulsé dans un monde où n'importe qui peut utiliser la magie. Dans ce monde, Magic Land, la magie et la science ont évolué simultanément. Haruto rencontre alors un jeune garçon du nom de Shiina qui a perdu sa mère lors de la tornade. Afin de découvrir la vérité, ils décident de se rendre au "Château d'Émeraude" rencontrer le "Magicien d'Or" qui semble être à l'origine de la tornade.
某夜突如其來颳起一陣帶有彩虹色光輝的龍捲風,漸漸巨大化並籠罩全世界。
翌日早上,操真晴人 / 幪面超人Wizard與曆美從睡夢中醒來後,卻發現所有景象猶如另一個世界,街上充斥着的是使用魔法的人們。甚至同伴奈良瞬平與大門凜子像失去過去事情的記憶般變得形同陌路人。
途中偶遇名叫椎名的少年,得知原來製造出彩虹色光輝的龍捲風,把世界變化成為「魔法王國」的元兇是號稱「金色魔法師」的人 - 幪面超人Sorcerer,為尋求真相而向國家統治者瑪雅大王身處的城堡「翡翠城」進發。