Um tornado arco-íris leva Haruto e seus amigos para a “Magic Land”. Um lugar onde os moradores nunca desenvolveram a ciência. Em vez disso, adicione uma extensa pesquisa sobre magia. Neste lugar, todos tem a capacidade de usar magia, e alguns deles podem até se transformar no Kamen Rider Mage. Quando Haruto chega nesta nova terra, ele encontrar um jovem órfão chamado Shiina. Enquanto Haruto explora a “Terra da Magia”, ele acaba encontrando o Palácio de Esmeralda que pertence ao Imperador Maya (Shugo Oshinari). Ele também se reunirá com o primeiro-ministro Orma, que é conhecido como Kamen Rider Sorcerer, que planeja recriar o mundo apenas para os magos.