2045年、歌が禁じられた世界──。 音楽を創造し、奏でることは人間の代わりに 音楽アプリ《MiucS》がその全てを担っていた。 少女?相葉芹亜は友人たちと出かけた先で、 禁じられているはずの歌声を耳にする。 歌声の先で芹亜が目にしたのは、一人のゴーストだった。 この世の外から顕れた偉人──"グレートゴースト"。 霊能力者集団──"ＴＥＲＡ"。 そして響く──"憑依鎮魂歌"。 「これは、私がゴーストになるまでの物語。」
忍びの里から抜け出したくノ一さとこは、 街で行き倒れていたところを通りすがりの女子高生このはに救われる。 だがそれも束の間、さとこは里からの追手に見つかってしまう。 しかしそんな追手をあっさりと返り討ちにするこのは。 …なんと彼女の正体は殺し屋だったのだ！ 世間知らずのくノ一と殺し屋女子高生の危ない共同生活がスタート！
