평화로운 메리랜드의 악당 쿠로미와 바쿠는 우연한 기회에 마법 도구인 멜로디 보우와 멜로디 열쇠를 손에 넣는다. 이 마법 도구를 이용하여 인간에게 악몽을 꾸게 하고 블랙 음표를 모으면 어떤 소원이든 이룰 수 있다는 사실을 알게 된 쿠로미와 바쿠는 인간계로 도망쳐 버린다. 우연히 숲에 놀러 갔다가 쿠로미와 바쿠의 도주를 도왔다는 누명을 쓰게 된 마이멜로디. 누명을 벗고 싶으면 인간세계로 가서 쿠로미와 바쿠를 붙잡고 인간들의 꿈을 지켜야 한다. 쿠로미와 바쿠를 잡으러 인간 세계로 온 마이멜로디는 소녀 유메노 우타를 만나 함께 힘을 합치게 되는데……