Anime, adını veren Müzik Notaları Adası'nda geçiyor ve söylentiye göre müziğin tanrısı burada yaşıyor. Ada, müzik enerjisinden doğan ve vücutlarının bir kısmı müzik aletlerinden oluşan "enstrüman hayvanlara" ev sahipliği yapıyor. Bir gün adaya bir cadı gelir. Savaşçı kız Cara, cadıyı yenmek ve adada barışı yeniden sağlamak için bir yolculuğa çıkmak zorundadır.