音楽が失われ、雑音が支配する世界に、記憶を失った一人の少女が現れる。自分が誰なのかも分からぬまま、初めて見るかのように煌びやかな街をさまよう彼女の前に、人々を襲う異形の怪物「ノイズ」が出現した。絶体絶命の危機の中、脳内に響く謎の声と、自分と瓜二つの幻影に導かれ、少女は己が「ムジカ」という名の音楽の戦士であり、世界をノイズから守るという使命を思い出す。薔薇と音符を纏い変身を遂げた彼女は、人々が忘れ去った「歌」と「音楽」を武器にノイズを撃退。その美しい歌声は、人々の心を震わせ、絶望を希望へと変えた。人々からの感謝を一身に受け、ヒーローとしての自覚を新たにするムジカ。しかし安堵も束の間、彼女の前に謎のスーツの青年が現れ、有無を言わさず連れ去られてしまう。彼女の戦いは、まだ始まったばかりだった。