魔法が日常にある世界で生活しているルキア。彼女はいつも見る夢があった。自分の生活している世界とは異なり、灰色の建物に囲まれた世界だ。ただ何かをするわけではなく、その世界の傍観者であった。 ある時、またその世界の夢を見ていた。すると話しかけてくる声がする。いつもと違う展開に不思議に思っていると、魔法少女になってほしいというお願いが。 ルキアは変な夢だと思いながらも、その世界の平和のために立ち上がる！