囚犯可罗米和巴库从马里兰乐园的反省室（牢狱）逃出来，带着旋律钥匙和旋律弓来到了人间世界。被皇室误会帮助可罗米逃狱的Melody，给国王指令要到人间世界收集一百个粉红音符，以阻止可罗米夺去人类的梦想。为了完成任务，国王给了Melody旋律指挥棒、旋律糖果和旋律宝箱三件宝物。

就这样，Melody来到人类世界，寄居在初中生梦野歌的家，可罗米和巴库则住在大少爷柊惠一的家。其间Melody要和可罗米争夺音符，被施魔法的人如果得到美丽梦想，Melody就可以得到粉红音符；如果那人满意可罗米的恶梦魔法的话，可罗米就能得到黑色音符。就这样，音符争夺战开始了。

My Melody arrives on Earth much to the surprise of her rivals, Kuromi and Baku. Together with one of the junior high school students, Yumeno Uta, they decide to protect the dreams of the people with the help of magic.

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