Uta Yumeno é uma garota alegre que acidentalmente liberta Baku e Kuromi do Mundo Mágico. Para impedir que eles coletem notas negras que realizam desejos sombrios, My Melody vem à Terra com sua bolsa mágica. Juntas, Uta e My Melody ajudam pessoas com problemas enquanto enfrentam os planos travessos de Kuromi e de seu parceiro Baku. Entre confusões na escola, amizades e magia, Uta aprende a lidar com seus sentimentos e sonhos. A série mistura comédia leve, fantasia e lições sobre bondade e esperança.