204X年。魔王が勇者に討たれてから300年が経ち…世界が平穏を取り戻しつつある中、世界は魔科学により新たな発展を遂げていた。 そんな魔科学研究の先駆けになった場所がある。 海に沈んだ魔族の国の上に作られた海上都市…──そこは不穏な噂が絶えない場所でもあった。 例えば魔王が復活しつつあるとか、世界を滅ぼす魔剣が隠されているとか… そんな町に住む宵凪桜舞は、平穏な毎日を送っていた。しかし、その出会いは突然に訪れる…──それは、まるで物語のヒロインの様に、まるで童話から飛び出した登場人物の様に…空から降って来た月詠柩という少女は、自分を魔女の末裔だと名乗った。