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