Сюжет разворачивается вокруг того, что в летнем фильме «Волшебник Камен Райдер» радужный торнадо переносит Харуто и его друзей в «Волшебную страну», место, где жители никогда не развивали науку. Вместо этого они провели обширные исследования магии. В этом месте любой может использовать магию, а некоторые даже могут трансформироваться в Камен-Всадника-Мага. Когда приезжает Харуто, он встречает юную сироту по имени Шиина. Исследуя Волшебную страну, Харуто находит Изумрудный дворец и встречает императора Майю. Он также встретится с премьер-министром Ормой, известным как Камен-Всадник-Волшебник, который планирует вторгнуться в наш мир и воссоздать его только для магов