漆が丘小学校の女教師、柔名結衣は大魔王ガルンテの魔の手から子供たちを守るために太陽の戦士レオーナに変身して戦い、街の平和を守っていた。そんなある日、世界的天才マジシャンの押田天命がガルンテの戦闘員に襲われている所を助ける事に。窮地を救われた天命だったが、レオーナのスーパーパワーを目の当たりにしてマジシャンとしてのプライドが揺らいでしまう。レオーナの見せた奇跡の種明かしを知りたい天命は、ついに大魔王ガルンテに魂を売り渡し奇術魔人マジデスカーに変身する。そして太陽の戦士レオーナ・ヘルズイリュージョンを開始し、レオーナを見世物にしようと画策する…。