理不尽に奪われる少女の命から物語は始まった。 古の時代に世界を焼き払おうとした魔王、ソル・ア・ゼウル。少女が息絶えた場所は、偶然にも彼の魂が封じられた石碑だった。 斯くして朽ち果てた石碑より、少女の身体を譲渡された魔王は『今』に蘇る。 少女の身体に宿った魔王の魂は、やがてこの世界での成り上がりを決意する。 かつて『灰色』と呼ばれた少女はやがて、『灰の魔女』として世界を塗り替えていく……。