「滅びの運命なんて、変えてみせるよ。みんなで、必ず」七年前の大災害で文明が滅びていく中、最先端の科学技術で存続する都市「神椿市」。復興を目指すその裏では、異形の怪物『テセラクター』が街の人々に脅威をもたらしていた。神椿市で暮らす普通の少女・化歩は、“ある事件”に巻き込まれた事で、自身が歌によってテセラクターを倒す異能者「魔女の娘」であると知る。そして、戦いの中でその才能を開花させた化歩は、残る四人の魔女の娘たち──狸眼、派流、世界、此処と合流すべく立ち上がる。V.W.Pの音楽とともに、運命に抗う少女たちを描くTVアニメ『神椿市建設中。』の前日譚、ここに開幕──！