禁音未来都市ノクターン。音楽による表現の自由を国民から奪った政府に対し、反抗的な姿勢を見せていた少女・カノンは、ある日、歌をエネルギーに変換する人工超知能「M.U.S.E」を搭載したアンドロイド・アリアと、運命的な出会いを果たす。