危険な戦闘から勝利を収めたものの、カナタと仲間は重要な味方である記憶喪失の魔女ノワールを実質的に失った。彼女が過去の断片を取り戻すにつれて、ノワールはミステレという人格に戻り、カナタを見下す態度で接する。だがミステレは、以前AI魔女として存在していた頃にハイストーリーという魅惑の都市からの送信を感じ取ったと覚えている。
同時に、トキオはロックタウンから姿を消し、自身の歴史の残響を追い求めている。さらに調査を進めると、衝撃的な真実が明らかになる。カナタ、幼馴染のエリー、そしてディーバ魔女シエルがハイストーリーへ向かうとき、敵対的な組織アイデアルは追跡のために殺し屋を派遣する。カナタが野望を達成するには、アイデアルの陰惨な現実と最も近い者たちからの裏切りを暴かなければならない。