พายุทอร์นาโดสีรุ้งพาฮารุโตะและโคโยมิไปสู่อีกมิติหนึ่งที่เรียกว่า “ดินแดนเวทมนตร์” ที่นั่นผู้อยู่อาศัยไม่เคยพัฒนาวิทยาศาสตร์ แต่กลับทำการวิจัยเวทมนตร์อย่างละเอียดถี่ถ้วน เป็นผลให้ทุกคนสามารถใช้เวทมนตร์ได้ และบางคนสามารถแปลงร่างเป็นคาเมนไรเดอร์เมจได้ด้วย เมื่อฮารุโตะมาถึง เขาได้พบกับเด็กกำพร้าชื่อชินะ ขณะที่ฮารุโตะสำรวจดินแดนเวทมนตร์ เขาพบพระราชวังมรกตและได้พบกับจักรพรรดิมายะ เขายังได้พบกับนายกรัฐมนตรีออร์มะ ซึ่งเป็นที่รู้จักในนามคาเมนไรเดอร์จอมเวทย์ ซึ่งไม่ได้ปรากฏตัวอย่างที่เขาเป็น…