Depuis toute petite, Millie adore les sirènes, elle rêverait d'en rencontrer une. Son souhait est exaucé quand elle délivre Luna, la princesse du royaume des mers, prise dans les mailles d'un filet de pêche. Pour la remercier, elle offre, à la petite fille, un peigne magique qui lui permettra de se transformer en sirène. C'est le début d'une grande aventure pour Millie !
Millie se rend au royaume des sirènes pour rendre visite à son amie. Quelle n'est pas sa surprise quand elle découvre qu'un concert est prévu pour l'anniversaire de la reine, la mère de Luna ! La fête s'annonce magnifique, les invités sont enchantés. Sauf que tous les instruments de musique ont disparu. Millie doit élucider ce mystère avec Luna, coûte que coûte !