漆ヶ丘小学校5年3組の担任教師、柔名結衣は大魔王ガルンテの魔の手から子供たちを守るために太陽の戦士レオーナに変身して戦っていた。そんなある日、アラブ人の血を引く教え子の吉田まことが先祖から代々伝わる魔法のランプを手に入れる事に。三平達と冗談半分でランプをこすると中から魔人アラディーンが現れ、子供たちの願いを聞き間違えた挙句、襲い掛かる事に。間一髪の所でレオーナが現れ子供たちを救うが、アラディーンは千年間に渡ってレオーナに復讐心を抱いていたのだ！千年前のある出来事が原因でレオーナに恨みを持つアラディーンは圧倒的な攻撃力でレオーナを追いつめる。千年前のアラビアでレオーナとアラディーンに何が起きたのか！アラディーンの憎しみを利用してレオーナを追いつめる大魔王ガルンテ！果たしてレオーナはアラディーンの魔の手から子供たちを救う事が出来るのか！