Um tornado com as cores do arco-íris leva Haruto e Koyomi para uma realidade alternativa chamada "Terra Mágica". Lá, seus moradores nunca desenvolveram ciência. Em vez disso, dedicaram-se a pesquisas extensas sobre magia. Como resultado, qualquer pessoa tem a habilidade de usar magia, e alguns deles podem até se transformar em um Mago Kamen Rider. Quando Haruto chega, ele conhece uma jovem órfã chamada Shiina. Enquanto explora a Terra Mágica, Haruto encontra o Palácio Esmeralda e conhece o Imperador Maya. Ele também conhece o Primeiro Ministro Orma, conhecido como o Feiticeiro Kamen Rider, que não parece o que aparenta ser...