魔王に支配されてしまった『音楽の国』。宝物の『サウンドジュエル』は魔王に奪われ、拾った人々を悪に染める『ネガティブジュエル』に変えられてしまう。音楽の国の妖精リズムズたちが、『音楽の国』を救うため、3人組アイドルユニット『ミラクルミラクル』と組んで、アイドル戦士『ミラクルちゅーんず！』を結成。音楽のチカラで、悪に染められた『ネガティブジュエル』を清め、元の『サウンドジュエル』に戻していく。アイドル戦士たちは魔王との戦いに勝って、『音楽の国』に平和をとり戻すことができるのだろうか？！